Прибыв в Афины, Тесей увидел жителей в глубокой печали. Каждые девять лет им приходилось отдавать дань — семь юношей и семь девушек отвозили онйна остров Крит в качестве жертвы для ужасного чудовища Минотавра, с головой быка и туловищем человека. Этот Минотавр жил во дворце царя Миноса, называемом Лабиринт, из которого никто не мог найти выхода. Афиняне уже снарядили корабль, оснастили его в знак скорби черными парусами.

Узнав эту историю, юный Тесей решил поехать вместе с молодыми людьми на остров Крит. Он задумал пробраться во дворец Лабиринт и убить там кровожадное чудовище, освободить афинян от ужасной дани. Престарелый Эгей отговаривал Тесея, но тот не послушал отца, совершил жертвоприношение и обещал вернуться с победой. В знак этого он поставит на корабле белые паруса.

Когда корабль прибыл на Крит, юношей и девушек отвели к царю Миносу, среди них был и Тесей. Его заметила дочь Миноса Ариадна, а покровительница Тесея Афродита вызвала в ее сердце сильную любовь к прекрасному юноше. Ариадна решила помочь Тесею, она не хотела, чтобы он погиб в Лабиринте, растерзанный Минотавром.

Но перед тем как отправить молодых людей в Лабиринт, царь Минос оскорбил афинскую девушку. За нее вступился Тесей, но, гордый своим происхождением, царь Крита разгневался, что какой-то афинянин смеет противиться ему, сыну Зевса. Тесей гордо ответил царю:

— Ты гордишься своим происхождением от Зевса, но и я не сын простого смертного, отец мой — великий бог морей Посейдон.

Засмеялся Минос, кинул свой перстень в волны и крикнул Тесею:

— Докажи, достань мой перстень со дна!

Призвав своего отца Посейдона на помощь, Тесей бросился в море.

Долго его не было. Все были уверены, что он погиб. Но под водой бог Тритон доставил героя к Посейдону. Тот с радостью приветствовал сына в своем подводном дворце и протянул ему перстень царя Миноса. Когда наконец Тесей вынырнул из морской пучины, в руках он держал перстень Миноса. Так он доказал свое божественное происхождение.

Теперь Тесею предстояло отправиться во дворец Лабиринт, чтобы убить чудовище. Ариадна втайне от отца дала ему острый меч и клубок ниток. У входа в Лабиринт Тесей привязал нить и, разматывая клубок, двинулся по запутанным переходам дворца. Вскоре он добрался до того места, где скрывался страшный Минотавр.

Страшное чудовище тотчас с ревом бросилось на смельчака. Но Тесей мечом отбил его атаку. И снова Минотавр, наклонив рогатую голову, пошел на него. Тогда Тесей не стал уклоняться, левой рукой схватил чудовище за рога, а правой вогнал в него меч по самую рукоятку. Минотавр упал бездыханным. Тесей нашел юношей и девушек и по нити вывел всех из Лабиринта.

Опасаясь гнева Миноса, Тесей решил незаметно уехать с острова. Он приказал прорубить днища у всех критских кораблей, взял с собой Ариадну и вместе с афинскими юношами и девушками вышел в море.

Для отдыха он сделал остановку на острове Наксос. Там ему во время сна явился бог виноделия Дионис и сказал, что боги решили отдать Ариадну ему в жены. Тесей проснулся очень опечаленным, но он не мог противиться воле богов.

Пока Ариадна спала, Тесей отплыл на своем корабле. Во время плавания он, опечаленный утратой Ариадны, забыл поставить белые паруса, которые означали, что корабль возвращается с победой. Вглядывавшийся в море старый Эгей увидел знакомое судно, но на нем были черные паруса. Он решил, что его сын Тесей погиб, а афинских юношей и девушек сожрал кровожадный Минотавр. От горя старик бросился в море. С той поры море называют Эгейским. Тесей с великими почестями похоронил своего отца и принял правление над Афинами.