Pterelaos var en sønn av Lelex, en før-hellenistisk konge og dennes etterkommere, folket lelegere, spredte seg over hele Hellas og videre. Pterelaos styrte landet ved elven Akheloos i regionen som senere ble kalt for Akarnania. Pterelaos hadde tallrike sønner som bosatte seg i området i nærheten av Akheloos, inkludert i naboøyene i det joniske hav. Hans sønner Ithakos, Neritos, og Polyktor koloniserte øya Ithaka (som fikk navn etter førstnevnte sønn) og i tillegg til Ithaka også grunnla steder på øya kalt Neritom og Polyktoriom (eller Neritum og Polyctorium). Taphios og Teleboas var også blant hans mange sønner, og grunnla egne stammer.