Palamedes oli Euboian kuninkaan, Nauplioksen poika. Hän joutui vihoihin Odysseuksen kanssa, koska juuri hän lähti hakemaan Odysseusta sotimaan Troijaa vastaan. Odysseus kosti tämän myöhemmin juonittelemalla siten, että Palamedes kivitettiin kuoliaaksi syyttömänä. Palamedeen isä Nauplios kosti puolestaan kreikkalaisille Troijan sotasankareille harhauttamalla näitä ajamaan laivoillaan karille paluumatkalla ja saamalla sankareiden vaimot pettämään miehiään näiden ollessa sotimassa.