Щоб виконати сьоме доручення Еврісфея, Гераклові довелося покинути Грецію і вирушити на острів Кріт. Йому доручив Еврісфей привести в Мікени крітського бика. Цього бика цареві Кріту, Міносу, синові Європи, послав землетрясець Посейдон; Мінос повинен був принести бика в жертву Посейдонові. Але Міносу шкода стало жертвувати такого чудового бика — він залишив його у своєму стаді, а в жертву Посейдонові приніс одного з своїх биків. Посейдон розгнівався на Міноса й наслав на бика, що вийшов з моря, шаленство. По всьому острову носився бик і знищував усе на своєму шляху. Великий герой Геракл зловив бика і приборкав його. Геракл сів на широку спину бика і переплив на ньому через море з Кріту на Пелопоннес. Геракл привів бика в Мікени, але Еврісфей побоявся залишити Посейдонового бика в своєму стаді і пустив його на волю. Зачувши знову волю, понісся шалений бик через увесь Пелопоннес на північ і, нарешті, прибіг в Аттику на Марафонське поле. Там його вбив великий афінський герой Тесей.