Цього разу на вимогу царя Еврісфея Гераклові довелося податись до Кріту. Великий той острів був благословенний богами: колись саме тут богиня Рея, дружина могутнього Кроноса, народила Зевса, а потім переховувала немовля, підвісивши його колиску серед гілля розлогого дерева, щоб Кронос не знайшов свого сина ні на землі, ні на морі, ні в небі.
А згодом сюди, до ще безлюдного, пустельного Кріту, приплив сніжно-білий бик, а на його широкій спині сиділа юна фінікійська царівна Європа. Тим прекрасним биком був сам Зевс, а ім’ям його коханої згодом назвали частину світу.
Тут, на Кріті, Європа народила Зевсові трьох синів: гордого Міноса, справедливого Радаманта і войовничого Сарпедона. Між братами не було щирої згоди. І коли всю владу на острові забрав собі до рук Мінос, Радамант утік од нього в Беотію, а Сарпедон — до Лікії.
За Міноса острів збагатів і розцвів. Здавалося, багатство плавом пливе сюди звідусіль. На Кріті виросли гарні міста, а найбільшим, найбагатшим серед них став Кносс, де жив цар Мінос і де згодом за його наказом славетний будівничий Дедал звів палац Лабіринт.
Міносова влада з кожним роком міцніла. Вже гордий цар не хотів визнавати їй меж, уже він надумав змагатися навіть з богами. Якось він поклав довести крітянам прихильність до нього богів і проголосив, що безсмертні неодмінно вволять будь-яку його волю. А що крітяни мовчали, не ймучи тому віри, то Мінос повів їх на морське узбережжя і став уголос просити могутнього володаря моря Посейдона послати йому найкращого бика, який ще ніколи не був у ярмі. А він, Мінос, принесе, мовляв, того бика Посейдонові в жертву.
Запала мертва тиша, а тоді загуло, завирувало море, і, на подив усьому людові, з хвиль раптом виринув і поплив до берега здоровенний бик. Натовп аж сахнувся назад, та бик спокійно став на березі, ніби чогось чекаючи. Його біла шкура гарно лисніла, дужі ноги міцно тримали кремезне тіло, в м’язах відчувалася дика, нездоланна сила.
Посейдонів бик так припав до вподоби Міносові, що той звелів мерщій відвести його до царського стада, а в жертву морському богу зарізати іншого, звичайного бика.
Так і зробили. Задоволений Мінос подався зі своїм почтом до палацу, де довго ще всі пили пурпурове вино у захваті від того, які милостиві й щедрі до царя Міноса безсмертні боги.
Але вранці сталося лихо: красень-бик вирвався із стайні на волю та, ніби враз здичавівши, став нищити все, що траплялося йому дорогою. Видно, бог Посейдон не подарував Міносові ошуканства, і тепер його величезний бик став справжнім лихом для крітян. Ніхто не міг спіймати, приборкати розлюченого бика, і він гасав із страшним ревінням по всьому острову, вбивав людей, руйнував їхні житла і нищив сади та городи.
Заморські торгові кораблі, що завжди охоче приставали до Кріту, тепер негайно відпливали геть і везли в далекі краї страшну звістку про Посейдонового бика. Почув її мікенський цар Еврісфей та щиро зрадів: от куди треба послати Геракла! З радощів Еврісфей аж сяяв, уявляючи, як бик роздере його родича.
Коли Геракл прибув на Кріт, жителі острова зустріли його шанобливо, бо вже чули про дивні подвиги героя. Всі захоплено дивилися на його могутню постать, та нікому не вірилося, що один чоловік, бодай найдужчий, годен приборкати розлюченого бика.
Збентежений цар Мінос запропонував Гераклові поміч — досвідчених мисливців і пастухів, але той відмовився, бо за примхою царя Еврісфея він сам один мав здолати бика.
Не день і не два тривав той двобій між чоловіком і звіром, та як же здивувалися крітяни, коли врешті побачили, що Геракл жене до берега бика, але приборканого, смирного.
З усіх усюд позбігалися люди, вийшов і цар Мінос, вітаючи Геракла, та всі боязко трималися осторонь. А герой, діставшись до берега, вмостився на широкій спині бика і погнав його в воду. На очах здивованих крітян той слухняно поплив, розтинаючи дужим тілом морські хвилі.
Так Геракл дістався рідних берегів і потім спокійно погнав приборканого бика в Мікени, до царського палацу.
Аж дух забило Еврісфеєві, коли він побачив Геракла, що тримав на налигачі здоровенного білого бика.
— Відпусти його! — заверещав розпачливо цар. — Відпусти, тобі кажуть! Я присвячу його моїй покровительці Гері.
Не встиг Еврісфей доказати, як красень-бик, відчувши, що Геракл попустив налигач, враз крутнувся і помчав геть з Мікен.
Довго по тому не було ані згадки, ані чутки про крітського бика. Згодом він об’явився неподалеку від Афін, на Марафонському полі, де знову завдав людям такої страшної шкоди, що врешті його убив афінський герой Тесей, юний Гераклів родич.