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

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

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

Затем Тесей убил свирепую кромионскую свинью, разорявшую окружающие Кромион земли.

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

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

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

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