Когда Тезею исполнилось шестнадцать лет, он достал из-под камня сандалии и меч Эгея. Сандалии оказались ему впору, меч пришелся по руке, и он отправился в Афины к отцу.

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

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

Совершив эти подвиги, Тезей явился в Афины. Царь Эгей узнал сына по мечу и сандалиям и объявил его своим наследником.

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

Кроме того, он избавил страну своего отца от грозного быка, привезенного некогда с острова Крит Гераклом и выпущенного на волю царем Эвриофеем.

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

Древнегреческие историки не сомневались в реальном существовании Миноса. Геродот и Фукидид говорили о нем как о создателе сильного флота, подчинившем своей власти многие окрестные острова. Гесиод называет его «из всех смертных царей наиболее царственным».

Гомер так описывает процветание критского царства: Крит прекрасный, богатый, волнами отовсюду омытый, В нем городов девяносто, а людям так нету и счета.

Однажды Посейдон создал в морской глубине чудесного быка и вывел его на критский берег для того, чтобы царь Минос принес его в жертву богам. Но Минос ослушался Посейдона и оставил быка себе. Разгневанный Посейдон внушил жене Миноса, царице Пасифайе, неодолимую страсть к быку. От противоестественной связи быка и царицы родилось кровожадное быкоголовое чудовище — Минотавр.

В более древних, не сохранившихся вариантах мифа, вероятно, сам Минос выступал в облике быка, а Минотавр, что значит «Бык Миноса», был его сыном.

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

В начале XX века английский археолог Артур Эванс обнаружил на Крите остатки дворца, относящегося к середине II тысячелетия до н. э., и условно назвал его «дворцом Миноса». Площадь дворца — шестнадцать тысяч квадратных метров, в нем множество разнообразных помещений, в расположении которых очень трудно уловить какую-либо систему. Считается, что именно этот дворец послужил прообразом мифического лабиринта.

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

Древнегреческие историки, пытавшиеся дать рациональное объяснение мифам, предполагали, что молодые афиняне нужны были на Крите для выполнения рабских работ и что у Миноса был полководец по имени Тавр, человек, по словам Плутарха, «суровый и неприветливый», который «гордо и жестоко» обращался с рабами.

Вскоре после того, как Тезей поселился в Афинах, пришел очередной срок платить страшную дань.

Тезей решил освободить страну от этой повинности. Он занял место одного из юношей, предназначенных в жертву Минотавру, и отправился с остальными на Крит. Там он объявил Миносу, что готов сразиться с Минотавром.

Отважный герой не боялся боя с чудовищем и был уверен в своей победе, но его заботило, каким образом сможет он выбраться из лабиринта после того, как убьет Минотавра.

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

В недрах лабиринта он отыскал Минотавра. Долгим и жестоким был их бой, но Тезей победил.

Сматывая нить Ариадны, он легко нашел выход и выволок наружу поверженное чудовище.

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

По пути они остановились на острове Накос. Там Тезей почему-то оставил Ариадну, покуда она спала, и отправился дальше.

В некоторых вариантах мифа этот неблаговидный поступок объясняется тем, что остров Накос, имеющий форму виноградного листа, был владением бога виноделия Диониса, а Дионис захотел сделать Ариадну своей женой, о чем ей было соответствующее видение. Она предпочла смертному Тезею бога и добровольно осталась на острове.

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

Плутарх в своей книге «Избранные жизнеописания» порицает Тезея: «Забывчивость Тезея и его небрежность относительно условия перемены парусов едва ли могут найти, на мой взгляд, горячего защитника, и даже снисходительные судьи едва ли оправдают его от обвинения в отцеубийстве».

Тезей стал царем в Афинах. Античная традиция приписывает Тезею объединение Аттики в единый народ, создание афинского полиса (города-государства), разработку законодательства.

Плутарх пишет: «Он не хотел, чтобы его народ представлял беспорядочную, бесформенную (…) толпу, поэтому он первым разделил его на сословия — благородных, земледельцев и ремесленников, (…) благородные имели преимущество в том, что им оказывалось больше почету, земледельцы были полезнее других, ремесленники — многочисленнее».

Тезей был женат на амазонке Антиопе и имел от нее сына Ипполита. После смерти Антиопы Тезей женился вторично. Его вторая жена, сестра Ариадны, дочь Миноса Федра влюбилась в пасынка и попыталась его соблазнить. Но, будучи отвергнута Ипполитом, оклеветала его перед Тезеем.

Тезей проклял сына и призвал на него гнев Посейдона. Однажды, когда Ипполит ехал на колеснице по берегу моря, Посейдон выслал ему навстречу огромных быков. Испуганные кони понесли, колесница опрокинулась, и юноша погиб. Федра, терзаемая противоречивыми страстями, покончила с собой.

Будучи уже в преклонных летах, Тезей совершил безрассудный поступок: увез из Спарты юную царевну Елену, будущую Елену Прекрасную. Елене в то время было всего двенадцать лет, и Тезей поместил ее у своей матери, чтобы, дождавшись, когда царевна достигнет брачного возраста, взять ее в жены.

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

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

Хотя Тезей и Геракл — герои разных мифов, их пути несколько раз пересекались. Плутарх, рассказывая об их первой встрече, пишет: «Они выказали один другому чувства уважения и дружбы, причем каждый осыпал другого похвалами». Вернувшись из Аида, Тезей узнал, что братья Елены, воспользовавшись его долгим отсутствием, освободили сестру и устроили в Афинах переворот, передав власть родственнику и врагу Тезея Менесфею.