Alfeios er også den elv som Herakles i den femte av sine stordåder lot endre løpet på, for å kunne rengjøre stallene til kong Augias i Elis i løpet av en dag, en oppgave som var bedømt som umulig.