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

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

В Кроммионе Тесей избавил местное население от свирепой и страшной дикой свиньи. Жители Кроммиона, многие из которых стали жертвами чудовища, не осмеливались выходить из дому и работать на полях.

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

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

Уже войдя в Аттику, Тесей встретил еще одного знаменитого разбойника — Прокруста. В доме Прокруста было два ложа — одно большое, а другое маленькое. Предлагая путникам ночлег, он низкорослых укладывал на большое ложе и, привязав конечности, растягивал несчастных до тех пор, пока огромное ложе не будет впору, а высоким предлагал короткое ложе, отрубая или отпиливая те части тела, которые не помещались на нем. Тесей поступил с Прокрустом точно так же, как тот поступал с другими — «укоротил» на голову.

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

Тесей в Афинах

Тесей застал Афины в состоянии брожения. У царя не было законного наследника, поэтому пятьдесят сыновай его брата Палланта строили планы по захвату трона. В то время царь Эгей жил с Медеей. Когда она бежала из Коринфа, он дал ей убежище в Афинах, а затем женился на ней, так как она уверила его, что ее колдовские чары помогут ему обрести наследника, поскольку Эгей не знал, что Эфра уже радила ему Тесея. Медея рассчитывала, что трон достанется их сыну Меду, несмотря на иностранное происхождение его матери.

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

Появление Тесея лишило претендовавших на афинский трон сыновей Палланта всякой надежды когда-либо править Афинами, поэтому они во главе со своим отцом открыто выступили против Эгея. Паллант с двадцатью пятью сыновьями и большим войском пошли на город, а другие двадцать пять сыновей залегли в засаде. Узнав о планах Паллантидов от их вестника по имени Леос из рода Агниев, Тесей напал на скрывшихся в засаде и всех перебил. После этого Паллант с оставшимися сыновьями взмолились о мире. Паллантиды так и не забыли предательства Леоса и никогда после не вступали в брак с Агниями.

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

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