Après avoir terminé le nettoyage des écuries d'Augias (le cinquième de ses douze travaux), Héraclès se présenta à Augias et lui réclama son dû. Malgré les protestations de Phylée, fils d'Augias, Augias refusa de tenir sa parole : il chassa Héraclès et son fils.
Phylée s'exila dans les îles Échines et s'établit à Doulichion. Mais à la suite de la guerre qu'Héraclès mèna contre Augias, et à la prise d'Élis, Héraclès rappela Phylée, qu'il plaça sur le trône à la place de son père.
De sa première femme Eustyoché, il eut un fils, Mégès. Il se remaria ensuite avec Timandra. Ovide le comptait parmi les chasseurs du sanglier de Calydon.