Eurysthée, cherchant toujours à nuire à son cousin, lui ordonne de se rendre en Thrace, de capturer les juments de Diomède et de les rendre inoffensives.

Hercule embarqua dans la galère de Philos, le plus valeureux lieutenant d'Amphitryon, et se rendit à la capitale de Thrace. Ils arrivèrent la nuit et repérèrent aisément les juments.