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