Zevs hadde opprinnelig ment at hans sønn Herakles skulle herske over Argos, Sparta og Pylos, men på grunn av Heras sluhet hadde hans tiltenkte områder tilfalt Eurysthevs, kongen av Mykene. Etter at Herakles døde streifet hans sønner herakleidene, blant dem Hyllos, rundt om for ikke å bli rammet av Eurysthevs' hevn. De første flyktet til kong i Keyks i Trakhis, deretter til Athen. Eurysthevs krevde at de skulle utleveres, og dette ble nektet, angrep han byen, men ble beseiret og drept. Hyllos ble siden konge av Illyria, og senere ble han drept i en tvekamp med Ekhemos, konge av Arkadia, noe historikeren Herodotos trekker fram som et eksempel på tapperhet. Etter tradisjonen ble Hyllos gravlagt i byen Megara.