In the Odyssey, fate and free will are not mutually exclusive concepts. Men may be destined to specific ends, but their personal choices alter the road they take to get there. The same freedom applies to the gods, who have a lot of leaway in how they bring about what is fated. Because the gods of ancient Greece are endowed with human characteristics, their will is subject to the same fickle and petty attributes of human emotion. Because of this hodge-podge of factors, the Greeks had a very different view from the one we have in mind when we think of destiny as fixed and constant.
Odysseus’s men brought about their own dooms by killing the sacred cattle of Helios; they deserved the deaths dealt to them.
Odysseus’s men did not deserve death; they were merely innocent victims of circumstance.