Kaum hatte Herakles die siebte Aufgabe erledigt, stellte ihm Eurystheus auch schon die nächste: Er sollte die vier Stuten des Diomedes stehlen, die dieser mit Menschenfleisch fütterte. Gesagt getan, Herakles fing die vier Stuten ein. Als Diomedes ihn angriff, überredete Herakles die Stuten, ihren ehemaligen Herrn aufzufressen. Ab diesem Augenblick waren die Tiere zahm.