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

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

Идя далее, Тезей пришел в густой Кромионский лес, в чаще которого обитал страшный вепрь, причинявший множество бед жителям окрестных местностей; Тезей обещал освободить их от страшилища и, отыскав вепря, умертвил его. Засим дошел он до границы Мегары, до так называемой Скиронской скалы. На вершине ее, на краю крутого обрыва к морю сидел великан и злодействовал над проходившими мимо него путниками: с наглыми ругательствами он заставлял их мыть ему ноги, и в то время когда они исполняли это дело, сталкивал их ногой со скалы в море; тела разбивавшихся о скалу путников пожирала исполинская черепаха. Тезей сбросил злодея самого в море. При Элевзине, недалеко от границ Мегары, выступил против юного героя исполин Керкион и заставил его биться с собой; исполин этот принуждал вступать с ним в бой всех проходивший мимо чужеземцев.

Тезей, опытнейший из бойцов своего времени, осилил Керкиона и умертвил его, власть же над страной передал Гиппофою — сыну Посейдона и Алопы, прекрасной дочери убитого Керкиона. Алопа при самом своем рождении была брошена отцом без призрения; кобылица вспоила ее молоком своим, а пастухи соседних стран были ее воспитателями. За Элевзином Тезей встретился со свирепым Дамастом, который зазывал прохожих к себе в дом и предавал их потом самой мучительной смерти. У него было ложе, на которое должны были ложиться попадавшие в дом его путники: если ложе было для них коротко, Дамаст обрубал им ноги; если же ложе было длинно — он бил и вытягивал путнику ноги до тех пор, пока ложе не приходилось ему в меру. Поэтому Дамаста звали также Прокрустом — вытягивателем. Тезей принудил самого его лечь на ужасное ложе, и так как исполинское тело Дамаста было длиннее ложа — герой обрубил ему ноги, и злодей кончил жизнь в ужасных мучениях.

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

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

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

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

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