Wedle innych wersji Odys i Diomedes utopili go podczas połowu ryb, bądź też zwabili do studni z rzekomo ukrytym skarbem i tam pogrzebali go zarzucając kamieniami.
Nigdzie nie wymieniony w Iliadzie Palamedes należy do postaci mitologicznych z kręgu trojańskiego stworzonych w poematach cyklicznych już po powstaniu eposu homeryckiego (przede wszystkim w Cypria pochodzących z VIII w. p.n.e.). Spopularyzowany został przez późniejszych mitografów, sofistów i tragików. Przez starożytnych Greków uważany był za wynalazcę miar i wag, monet i umiejętności obliczania (m.in. miesięcy), gry w kości i warcabyWłaściwie była to gra petteia (lub pessoi) przypominająca dzisiejsze warcaby., stopni wojskowych, a nawet latarni morskiej, oraz za poetę. Hyginus wymienia go jako wynalazcę 4 względnie 11 dodatkowych liter dla spółgłosek alfabetu greckiegoPor. Fabulae 277.. Według Pauzaniasza figurował na stworzonym przez Polignota z Tazos obrazie przedstawiającym go grającego z Tersytesem w kości. Scenę tę (być może kopiowaną) napotyka się również w greckim malarstwie wazowym. Na eolskim wybrzeżu Azji Mniejszej, naprzeciw wyspy Lesbos miała znajdować się jego świątynia z posągiemFriedrich Lübker's Reallexikon des classischen Alterthums, Leipzig 1882, s. 847..