No one told him life was going to be this way—but if he has to spend ten years heading home from a decade-long war, at least Odysseus gets to do it with a boatful of loyal companions and a loving wife waiting for him at home. Loyalty is one of the Odyssey's most important virtues: the epic is full of examples of faithfulness (Penelope, Argos, Eumaios) and betrayal (Klytaimestra, Aphrodite, Melantho). Sure, Odysseus had those little incidents with Circe and Kalypos—but he didn't really mean it, since he never "in his heart" gave consent. So it totally doesn't count. Right?
In the Odyssey, loyalty is important—but it's not as important as honor and pride.
In the Odyssey, loyalty to family and friends comes before loyalty to the gods.