前往伊庇鲁斯的伊洛斯处求取涂抹在箭矢上的毒药，但遭到伊洛斯的拒绝；但最终他从门特斯的父亲安基阿罗斯处得到了这种毒药。奥德修斯是海伦的求婚人之一，但他未携带任何聘礼前往斯巴达，因为他知道自己并无胜过作为竞争对手的墨涅拉奥斯的希望。关于奥德修斯如何赢得佩涅洛佩作为妻子，以及他是否贡献了廷达瑞奥斯誓言历来众说纷纭，但根据《书藏》的描述，奥德修斯答应帮助海伦的父亲廷达瑞奥斯解决求婚人间可能爆发的冲突，作为回报他要求廷达瑞奥斯说服佩涅洛佩之父伊卡里奥斯将女儿嫁给他。迎娶佩涅洛佩后，奥德修斯的岳父伊卡里奥斯非常