Kreetan kuninkaan Katreuksen saatua oraakkelilta ennustuksen, jonka mukaan joku hänen lapsistaan murhaisi hänet, hän kauhuissaan antoi tyttärensä Airopen ja Klymenen Naupliokselle myytäväksi kaukaiseen maahan. Nauplios antoi Airopen vaimoksi Pleistheneelle ja nai itse Klymenen. Heidän pojistaan Palamedes juonittiin näyttämään petturilta Troijan sodassa ja kivitettiin kuoliaaksi. Nauplios piti poikansa tuomiota epäoikeudenmukaisena ja katkeroituneena vannoi kostoa kuningas Agamemnonille ja muille Kreikan sotapäälliköille. Kreikkalaisten purjehtiessa takaisin kotiinsa Troijasta Nauplios sytytti merkkitulia Euboian vuoristolle, jolloin monet laivoista erehtyivät pitämään niitä jo perille päässeiden heille avuksi laittamina merkkeinä, jolloin laivat haaksirikkoutuivat petolliselle rannikolle, ja niiden miehistöt saivat surmansa.[2][3][4][5] Tämän lisäksi hän lähetti valheellisia viestejä Troijassa taistelevien sotureiden puolisoille saaden heidät – mukaan lukien Agamemnonin puoliso Klytaimnestra ja Idomeneuksen puoliso Meda – siten uskottomiksi miehilleen näiden poissa ollessa.[6]
