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