На коринфском Истме юный герой повстречался с разбойником Синисом, который, обладая огромной силой, мог сгибать сосны так, что их вершины касались земли. Он часто просил ничего не подозревавших прохожих помочь ему в этом деле, а сам неожиданно отпускал сосну. Дерево разгибалось, высоко подбрасывая прохожего, и тот, падая, разбивался насмерть. Иногда Синие пригибал к земле вершины двух соседних деревьев и привязывал свою жертву одной рукой к одному дереву, а другой – к другому. Освобожденные деревья разрывали несчастного пополам. Тесей одолел Синиса и поступил с ним точно так же, как тот поступал со своими жертвами. Дочь Синиса по имени Перигуна с первого взгляда влюбилась в Тесея, простила ему убийство своего ненавистного отца и в положенный срок родила ему сына Меланиппа.
В Кроммионе Тесей избавил местное население от свирепой и страшной дикой свиньи, порождения Тифона и Эхидны. Жители Кроммиона, многие из которых стали жертвами чудовища, не осмеливались выходить из дому и работать на полях. Некоторые, правда, утверждают, что кроммионской свиньей прозвали то ли наводившего ужас на людей разбойника, то ли развратную женщину.
Двигаясь по прибрежной дороге, Тесей пришел к выступавшим прямо из моря отвесным скалам, в которых обосновался Скирон. Этот разбойник заставлял проходивших мимо путников мыть ему ноги; когда путник наклонялся к его ногам, Скирон сталкивал его со скалы в море, где плавала огромная черепаха, готовая пожрать очередную жертву. Но, вместо того чтобы мыть разбойнику ноги, Тесей поднял его над скалой и бросил в море. Некоторые, правда, говорят, что единственный Скирон, с которым поссорился Тесей, – это вполне порядочный человек, сын мегарского царя Пиласа.
Следующим противником Тесея оказался аркадский царь Керкион, наводивший ужас своей жестокостью. Керкион заставлял всех прохожих бороться с ним и убивал их либо в ходе поединка, либо после него. Тесей схватил Керкиона за колени и, к удовольствию наблюдавшей за схваткой Деметры, ударил головой оземь. Смерть Керкиона была мгновенной.
Уже войдя в Аттику, Тесей встретил еще одного знаменитого разбойника – Прокруста. В доме Прокруста было два ложа – одно большое, а другое маленькое. Предлагая путникам ночлег, он низкорослых укладывал на большое ложе и ударами молота вытягивал несчастных до тех пор, пока ноги жертвы не касались края, а высоким предлагал короткое ложе, отрубая или отпиливая те части тела, которые не помещались на нем. Некоторые говорят, что у него было только одно ложе, на котором он либо «удлинял», либо «укорачивал» тех, кто попадал к нему в руки. Тесей поступил с Прокрустом точно так же, как тот поступал с другими, – «укоротил» на голову.
Лишь на берегу реки Кефисс юного героя впервые, с тех пор как он покинул Трезен, встретили по-дружески. Сыновья Фитала совершили над Тесеем обряд очищения от пролитой крови и оказали ему гостеприимство. В Афины он вошел одетый в чистые длинные одежды, с аккуратно уложенными волосами.
Тесей застал Афины в состоянии брожения. У царя не было законного наследника, поэтому пятьдесят сыновей его брата Палланта строили планы по захвату трона. Эгей жил с Медеей, которая рассчитывала, что трон достанется их сыну Меду, несмотря на иностранное происхождение его матери. Хотя совершенные Тесеем по пути в Афины подвиги вызвали большой интерес к нему и обеспечили теплый прием, герой еще никому не сказал, кто он и откуда. Однако волшебница Медея сразу узнала Тесея и, опасаясь, что ее планы относительно судьбы собственного сына могут сорваться, убедила Эгея, что пришелец – наемный убийца или лазутчик. На пиру Эгей должен был предложить Тесею чашу вина, заранее приготовленную Медеей. В чаше был аконит – яд из растения, выросшего из смертельной пены, стекавшей с Кербера, когда Геракл вытащил его из Аида. В последний момент, когда Тесей обнажил меч, чтобы отрезать кусок поданного к столу жареного мяса, царь по вырезанным на рукояти меча змеям узнал сына и отшвырнул чашу с ядом. Он обнял Тесея, созвал народное собрание и на нем объявил его своим сыном. В Афинах воцарилось веселье, какого город еще не знал. Тесей хотел отомстить Медее, однако она ускользнула от него, окутав себя волшебным облаком, и вместе с сыном покинула Афины.
Появление Тесея лишало претендовавших на афинский трон сыновей Палланта всякой надежды когда-либо править Афинами, поэтому они во главе со своим отцом открыто выступили против Эгея. Паллант с двадцатью пятью сыновьями и большим войском пошли на город, а другие двадцать пять сыновей залегли в засаде. Узнав о планах Паллантидов от их вестника по имени Леос, Тесей напал на скрывшихся в засаде и всех перебил. После этого Паллант с оставшимися сыновьями взмолились о мире. Впоследствии, унаследовав после смерти Эгея афинский трон, Тесей, чтобы укрепить свою власть, сразу же казнил всех своих противников, однако оставшихся Паллантидов и их отца не тронул. Спустя несколько лет он убил их из предосторожности и был оправдан судом, расценившим это убийство как «обоснованное».