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