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