赫拉克勒斯的第八项任务是要把狄俄墨得斯的一群牝马带回迈肯尼。狄俄墨得斯是战神阿瑞斯的儿子，又是好战的皮斯托纳人的国王。他养了一群凶猛狂野的牝马，必须用铁链子紧锁在铁制的马槽上。喂养牝马的饲料不是给普通马儿吃的燕麦，而是误入城堡的不幸的外乡人。赫拉克勒斯来到这里，做的第一件事就是制服管理马厩的卫士，然后把凶残无道的国王扔进马槽。这些马吃过国王后，立即变得驯服起来。它们老老实实地听从赫拉克勒斯的指挥，一直被赶到海边。突然，他听到背后人声嘈杂，原来皮斯托纳人全副武装地追了上来。赫拉克勒斯连忙作好战斗准备。他把马匹交给他的同伴阿珀特洛斯看管。阿珀特洛斯是神衹的使者，赫耳墨斯的儿子。等赫拉克勒斯离开后，牝马又都变得疯狂起来。当赫拉克勒斯打退了皮斯托纳人重新回来的时候，他发现自己的同伴已被马吃掉了，只剩下尸骨。赫拉克勒斯十分难过，他在附近造了一座阿珀特拉城，纪念自己的朋友。最后，他又制服了这些牝马，把它们顺利地交到欧律斯透斯的手中。欧律斯透斯将这些马献祭给天后赫拉。后来这些牝马生育马驹，长期繁殖下来。据说马其顿的国王亚历山大骑过的一匹马就是它们的子孙。
赫拉克勒斯做完这件事以后，便随同伊阿宋和阿耳戈英雄们去科尔喀斯夺取金羊毛，这在前面已经说过。