数年后，已不再为欧律斯透斯效力的赫拉克勒斯率大军进犯了厄利斯，在与奥革阿斯的浴血奋战中，他用其致命的毒箭射杀了厄利斯的国王奥革阿斯，残酷地报复了他。大获全胜后，赫拉克勒斯把军队和所有战利品聚集在皮萨城旁，向奥林波斯诸神献祭，并创办了奥林匹克竞技会。从此，希腊人在这片神圣的平原上每四年举行一次奥林匹克竞技比赛，赫拉克勒斯在这里为感谢女神神雅典娜而种下了许多嫩绿的橄榄树。
赫拉克勒斯还向奥革阿斯的所有盟国复了仇，皮洛斯国王涅琉斯也没有幸免于难。赫拉克勒斯率军前往皮洛斯，攻占城池并杀死了涅琉斯和他的十一个儿子。涅琉斯的儿子佩里克吕墨诺斯尽管曾得海神波塞冬的赠与，具有变成狮子、蛇与蜜蜂的神奇本领，却也终究难逃厄运。就在他变成蜜蜂落在赫拉克勒斯马车的一匹马上时，赫拉克勒斯一掌拍死了他。涅琉斯的儿子中只有涅斯托耳活了下来，后来他以所建功勋和卓越智慧闻名于世。
