Más allá de ser el rey de Ítaca, Odiseo demostró su liderazgo al ser un jugador clave en el éxito griego de la guerra de Troya; se negó a abandonar el campo de batalla y lideró una incursión nocturna contra los troyanos. Después de la victoria en Troy, dirigió a sus hombres a través de una serie de eventos peligrosos durante 10 años en su viaje de regreso a Ítaca, sin abandonar a sus hombres ni siquiera se esforzó por regresar con su esposa e hijo.
Aunque Odiseo se mostró reacio a unirse a la Guerra de Troya, una vez que se vio involucrado en el esfuerzo griego para vencer a Troya, demostró ser un líder invaluable. Convenció a Aquiles de unirse a la expedición, se le ocurrió la idea del gigante caballo de madera que permitía a los griegos tomar la ciudad de Troya y luchar valientemente, aunque algo brutalmente, hombro con hombro con sus hombres.
En el viaje a casa después de la guerra, Odiseo se vio a sí mismo sometido a pruebas una y otra vez: luchando y burlándose de un Cíclope, una hechicera y las Sirenas, sobreviviendo a varios naufragios e incluso resistiendo la promesa de la inmortalidad y la eterna juventud para obtener a sí mismo y sus hombres casa. Una vez en casa, Odiseo encontró una manera de burlarse de los muchos pretendientes que intentaban casarse con su esposa y apoderarse de su reino. Finalmente, volvió a ocupar el lugar que le correspondía en el trono.