Mitologia Wczesne życie Odyseusz należał do grona zalotników Heleny. Według mitu, w zamian za pomoc w uzyskaniu ręki Penelopy, doradził Tyndareosowi, aby zobowiązał wszystkich konkurentów do złożenia przysięgi zobowiązującej do ochrony wybranego związku Heleny oraz wsparcia jej męża w przypadku jakiegokolwiek zagrożenia dla ich małżeństwaPseudo-Apollodor, 3.10.9..
Cykl trojański Z Chrestomatii Proklosa znane są następujące fakty o zaginionych eposach, opisujących wojnę trojańską oraz powiązane wydarzeniaHugh G. Evelyn-White, Hesiod, the Homeric Hymns, and Homerica, 1914..
Kypria W Kyprii, składającej się z jedenastu pieśni, Menelaos i Nestor przybywają do Odyseusza, by przekonać go do uczestnictwa w wyprawie na Troję. Gdy Odyseusz udaje szaleństwo, by uniknąć dołączenia do nich, za poradą Palamedesa odbierają mu oni syna, Telemacha, co skutecznie skłania go do udziału w wyprawieProklos, Chrestomatia, I, Kypria.. Pauzaniasz uzupełnia Proklosa, twierdząc, że później Odyseusz i Diomedes utopili Palamedesa, gdy ten łowił rybyPauzaniasz, Wędrówki po Helladzie, 10.31.2..
W innej wersji mitu, Odyseusz na podstawie sfałszowanych dowodów oskarżył Palamedesa przed Agamemnonem o zdradę i spisek z Priamem, co doprowadziło do śmierci oskarżonego.