Седьмым подвигом, который Эфрисфей приказал совершить Гераклу, была поимка Критского быка. Об этом быке в разных эллинских мифах говорится по-разному. В одних утверждается, что он был тем самым, которого Зевс послал для похищения Европы. Но в других сообщают: этого быка послал сыну Европы, знаменитому критскому царю Миносу, бог Посейдон. Минос должен был принести это животное в жертву Посейдону, но бык был так прекрасен, что царь не захотел терять его. Жена Миноса Пасифая, прониклась к быку противоестественной страстью и от связи с ним родила страшное чудовище – Минотавра, с которым позже предстояло сразиться великому воителю Тесею.

Посейдон, разгневанный на то, что критский царь нарушил обет о жертвоприношении, наслал на быка бешенство. Изрыгавший из уст пламя бык стал носиться по всему острову Криту, разоряя посевы и сады.

Минос предлагал Гераклу любую помощь в поимке опасного быка, но великий герой решил сделать это в одиночку. После долгой борьбы Геракл схватил быка, укротил его и переплыл на нём через море с Крита в Пелопоннес. Жалкий Эврисфей побоялся оставить страшное животное в своём стаде. Он посвятил его враждебной Гераклу богине Гере и отпустил на свободу. Без узды бешеный бык стал носиться по Пелопоннесу, а потом перебежал через перешеек Истм в Аттику. Там, в Марафоне, его изловил Тесей и принёс в жертву богине Афине.

В некоторых мифах, впрочем, говорится, что Марафонский бык Тесея был не тем, что Критский.