赫拉克勒斯的第八項任務是要把狄俄墨得斯的一群牝馬帶回邁肯尼。狄俄墨得斯是戰神阿瑞斯的兒子，又是好戰的皮斯托納人的國王。他養了一群兇猛狂野的牝馬，必須用鐵鏈子緊鎖在鐵製的馬槽上。餵養牝馬的飼料不是給普通馬兒吃的燕麥，而是誤入城堡的不幸的外鄉人。赫拉克勒斯來到這裡，做的第一件事就是制服管理馬廄的衛士，然後把凶殘無道的國王扔進馬槽。這些馬吃過國王后，立即變得馴服起來。它們老老實實地聽從赫拉克勒斯的指揮，一直被趕到海邊。突然，他聽到背後人聲嘈雜，原來皮斯托納人全副武裝地追了上來。赫拉克勒斯連忙作好戰鬥準備。他把馬匹交給他的同伴阿珀特洛斯看管。阿珀特洛斯是神衹的使者，赫耳墨斯的兒子。等赫拉克勒斯離開後，牝馬又都變得瘋狂起來。當赫拉克勒斯打退了皮斯托納人重新回來的時候，他發現自己的同伴已被馬吃掉了，只剩下屍骨。赫拉克勒斯十分難過，他在附近造了一座阿珀特拉城，紀念自己的朋友。最後，他又制服了這些牝馬，把它們順利地交到歐律斯透斯的手中。歐律斯透斯將這些馬獻祭給天後赫拉。後來這些牝馬生育馬駒，長期繁殖下來。據說馬其頓的國王亞歷山大騎過的一匹馬就是它們的子孫。
赫拉克勒斯做完這件事以後，便隨同伊阿宋和阿耳戈英雄們去科爾喀斯奪取金羊毛，這在前面已經說過。