L'enfant sera blessé à la cuisse par un sanglier, au cours d'une partie de chasse organisée par ses oncles. Il ramènera de Messénie les moutons volés à Ithaque et rencontrera Iphitos, le fils d'Eurytos, parti à la recherche des juments disparues d'Oechalie le jour du départ d'Héraclès. Il deviendra son ami et lui offrira l'arc qui avait fait la gloire d'Eurytos. L'arme permettra, plus tard, à Ulysse d'affronter les prétendants de Pénélope, la fille du roi de Sparte Icarios, qui deviendra sa femme. Ulysse parviendra à ses fins en rejoignant les rangs des nombreux prétendants d'Hélène, la fille du frère du roi, à qui il ne pourra offrir aucun cadeau en raison de sa pauvreté. Il conseillera à son père, Tyndare, de faire promettre à chaque prétendant son soutien quel que soit l'heureux bénéficiaire de la très belle jeune fille. Ménélas sera déclaré vainqueur. Les prétendants déçus devront lui porter assistance lorsque Pâris enlèvera Hélène et déclenchera ainsi la guerre de Troie. Tyndare interviendra auprès de son frère, Icarios, pour qu'il offre la main de sa fille en remerciement du conseil avisé. Icarios se lancera à la poursuite du couple qui venait de quitter la Laconie. Il lui demandera de s'installer auprès de lui, à Sparte. Ulysse refusera la proposition ainsi que Pénélope qui signifiera sa soumission à son mari en se couvrant la tête de son voile. Icarios fondera un sanctuaire à l'endroit de la rencontre et le consacrera à Aïdos (la Modestie).

Ulysse montera sur le trône d'Ithaque, qui comprenait des territoires sur le continent et les îles de Céphallénie et de Zacynthe, après l'abdication de son père Laërte. Il deviendra le favori d'Athéna qui admirait sa sagesse et sa piété. Agamemnon, au nom de son frère Ménélas, accompagnera Palamède, le fils de Nauplios, après l'enlèvement d'Hélène par Pâris pour rappeler aux anciens prétendants d'Hélène leur promesse d'assistance. Ulysse simulera la folie en se proposant de semer du sel dans le sable. Il attellera un