Au-delà d'être le roi d'Ithaque, Ulysse a fait preuve de leadership en étant un acteur clé dans le succès grec de la guerre de Troie ; refusant de quitter le champ de bataille et menant un raid nocturne sur les Troyens. Après la victoire à Troie, il a mené ses hommes à travers une série d'événements périlleux sur 10 ans lors de leur voyage de retour à Ithaque, n'abandonnant jamais ses hommes même comme il s'efforçait de retourner auprès de sa femme et de son fils.
Bien qu'Ulysse ait été réticent à rejoindre la guerre de Troie, une fois qu'il a été entraîné dans l'effort grec pour vaincre Troie, il s'est avéré un leader inestimable. Il a convaincu Achille de se joindre à l'expédition, a eu l'idée du cheval de bois géant qui a permis aux Grecs de prendre la ville de Troie elle-même et a combattu vaillamment, quoique un peu brutalement, au coude à coude avec ses hommes.
Sur le chemin du retour de la guerre, Ulysse s'est retrouvé testé à maintes reprises - combattant et déjouant un cyclope, une sorcière et les sirènes, survivant à plusieurs naufrages et résistant même à la promesse de l'immortalité et de la jeunesse éternelle pour s'emparer de lui et de ses hommes domicile. Une fois à la maison, Ulysse a trouvé un moyen de déjouer les nombreux prétendants qui tentaient d'épouser sa femme et de prendre le contrôle de son royaume. Finalement, il reprit la place qui lui revenait sur le trône.
