Pelevs og hans bror Telamon var venner med Herakles og de deltok begge i Herakles' krig mot amasonene, hans krig mot kong Laomedon, og hans søken etter det gylne skinn. Selv om det var ingen ytterligere konger i Aigina, hevdet kongene av Epirus å nedstamme fra Pelevs i den historiske periode.