当那克里特的公牛被带走后，伟大的英雄迎来了自己的第八项工作。
在色雷斯有一位国王叫狄俄墨得斯，他是战神阿瑞斯在地上的孩子，性格一如他的父亲一般暴虐。他养了一群食人的牝马，外乡人来了必定会被他喂给这些马为食。
伟大的英雄认为这不是什么难事，他理所当然的接受了。于是他前往了色雷斯，却在途中经过了色萨利，他听说这里有座城市叫做斐瑞。
他想起了一个人，阿德墨托斯。当年阿戈尔号上汇聚了全希腊的英雄，当时还是王子的阿德墨托斯也正在其中。后来据说狩猎那头卡吕冬野猪时，这位王子也勇敢挺身而出，当然最终的胜利与荣耀归属于了那位女猎人。
没能参与这场狩猎是赫拉克勒斯的巨大遗憾，而曾经在同一