По приказу царя острова Крит, Миноса, архитектор Дедал построил лабиринт огромных размеров. Здесь Минос поселил Минотавра-чудовище, имевшее голову быка и тело человек. Афины вынуждены были каждые 7 лет присылать чудовищу на съедение семь девушек и юношей. Тесей (сын Эгея-правителя Афин) отправился на их спасение по собственной воле. На Крите, перед тем как попасть к Минотавру, Тесей очаровал дочь Миноса Ариадну. Влюбившаяся девушка перед входом в лабиринт дала Тесею клубок ниток, чтобы он не потерялся, проходя лабиринт Минотавра. Тесей, убив Минотавра, сумел найти выход из лабиринта. Он спас всех юношей и девушек. А Ариадна, в которую влюбился Тесей, должна была стать женой бога Дионисия. Дионисий потребовал от Тесея, чтобы он оставил Ариадну. Но Тесей был упрямым и не согласился. Тогда разгневавшиеся боги наслали на него проклятие, которое заставило его забыть об обещании отцу, и он забыл сменить паруса с черного на белый цвет. Отец, увидев корабль с черными парусами, бросился в море, которое назвали Эгейским.
Однажды Посейдон увидел Медузу и полюбил её. В то время она была очень красивой. Богине Афине не понравились гордость и счастливый смех Медузы. Она ужасно разгневалась и покарала Афину и её сестёр, превратив их в ужасающие крылатые чудовища, покрытых чешуёй, со змеями вместо волос. После этого они укрылись в отдалённом острове. Все с нетерпением ждали, когда же появится герой и убьёт Медузу, под взглядом которой всё живое становилось камнем (такова была воля Афины). Одним из заданий, данных Персею царем Полидектом, было убийство Горгоны Медузы. По совету Афины и Гермеса, Персей посетил старух-сестер грай, имевших на троих один глаз и один зуб. Персей похитил у них глаз и зуб в обмен на крылатые сандалии, волшебный мешок и шапку-невидимку Аида. За это грайи показали ему путь к горгонам. Гермес подарил ему нож, а Афина-блестящий щит. Ринуля Персей к горгонам. Сверкнул меч, и голова Медузы оказалась у него в руках. Из шеи Медузы хлынул поток алой крови, а из него выскочил Пегас. Конь скрылся в небе. Вслед за ним родился Хрисаор (сын Посейдона и Горгоны Медузы), который также скрылся из виду. Персей бросил голову Медузы в свою сумку. После этого проснулись горгоны. Увидев обезглавленное тело сестры, они поняли, что Афина довершила свою месть. Персей парил над пустынями Ливии. Несколько капель ядовитой крови Медузы просочились через сумку и упали в пески. От них появились ядовитые змеи, которые с тех пор водятся в Ливии.