Figlio di Catrèo o Cratèo, e nipote di Minosse re di Creta. Saputo dall'oracolo di Delfi che il padre sarebbe stato ucciso da uno dei figli, per scongiurare questo pericolo uccise una delle sorelle che era stata violentata da Ermes e diede in sposa a principi forestieri le altre sorelle, quindi si esiliò di sua volontà e andò a vivere a Rodi. Il padre triste per aver così perduto il figlio che amava fortemente non potendo vivere senza di lui allestì una flotta e partì alla sua ricerca approdando su Rodi dove gli abitanti considerandolo un invasore presero le armi contro Catrèo, nel combattimento che ne seguì Catrèo riportò una ferita mortale inflittagli da una freccia scagliata proprio da Altemene mentre accorreva per spogliarlo delle armi quando, giunto vicino si rese conto di avere colpito il padre che aveva inutilmente cercato di salvare. Disperato chiese ed ottenne dagli dei di essere inghiottito vivo dalla terra.