Дальший путь Тесея йшов через Кроміон. Уся місцевість навколо була спустошена величезною дикою свинею, породженою Тіфоном і Єхидною. Жителі Кроміона благали юного героя врятувати їх від цієї потвори. Тесей наздогнав свиню і вбив її своїм мечем.
Рушив Тесей далі. В найнебезпечнішому місці Істму, біля кордонів Мегари, там, де високо до неба здіймалися стрімкі скелі, біля підніжжя яких грізно шуміли пінисті морські вали, Тесей зустрів нову небезпеку. На самому краю скелі жив розбійник Скірон. Він примушував усіх, хто проходив поблизу, мити собі ноги. Тільки схилявся подорожній, щоб вимити ноги Скіронові, як жорстокий розбійник сильним поштовхом ноги скидав нещасного з скелі в бурхливі хвилі моря, де він розбивався на смерть об гострі каміння, що стриміло з води, а тіло його пожирала жахлива черепаха. Тесей, коли Скірон хотів зіпхнути і його, схопив розбійника за ногу і скинув його самого в море.
Недалеко від Елевсіна Тесеєві довелося боротися з Керкіоном, подібно до того як Гераклові довелося боротися з Антеєм. Могутній Керкіон багатьох згубив, але Тесей, обхопивши Керкіона руками, стиснув його, як у залізних лещатах, і вбив. Звільнив цим Тесей і дочку Керкіона, Алопу, а владу над країною Керкіона Тесей віддав синові Алопи і Посейдона, Гіппотоонту.
Минувши Елевсін і наближаючись уже до долини ріки Кефісу в Аттиці, Тесей прийшов до розбійника Дамаста, якого звичайно називали Прокрустом (витягачем). Розбійник цей вигадав особливо тяжкий і болісний спосіб катування для всіх, хто приходив до нього. У Прокруста було ложе, на нього примушував він лягати тих, хто потрапляв йому до рук. Якщо ложе було надто довге, Прокруст витягав нещасного до того часу, поки ноги жертви не доторкались до краю ложа. Якщо ж ложе було коротке, то Прокруст обрубував нещасному ноги. Тесей повалив Прокруста самого на ложе, але ложе, звичайно, було надто коротким для велетня Прокруста, і Тесей убив його так, як убивав злочинець подорожніх.
Це був останній подвиг Тесея на шляху до Афін. Тесей не хотів прийти в Афіни заплямованим пролитою кров'ю Сініда, Скірона, Прокруста та інших; він просив фіталідів особливими релігійними церемоніями очистити його біля вівтаря Зевса-Меліхія. Привітно, як гостя, прийняли фіталіди юного героя. Вони виконали його просьбу і очистили його від гріха пролитої крові. Тепер Тесей міг іти її Афіни, до свого батька Егея.
Тесей у Афінах
В довгому іонійському одязі, сяючи красою, ішов Тесей по вулицях Афін; пишні кучері спадали йому на плечі. Юний герой у своєму довгому одязі був швидше схожий на дівчину, ніж на героя, який зробив стільки великих подвигів. Тесеєві довелось проходити повз храм Аполлона, що будувався, на якому робітники виводили вже дах. Робітники побачили героя, прийняли його за дівчину і почали глузувати з нього. Сміючись, кричали робітники:
— Подивіться, он бродить по місту одна, без провожатих, якась дівчина! Дивіться, як розпустила вона напоказ своє волосся, а довгим своїм одягом вона замітає на вулиці куряву.
Розсерджений насміханнями робітників, Тесей підбіг до воза, запряженого волами, випріг волів, схопив віз і кинув його так високо, що він перелетів через голови робітників, які стояли на даху храму. Вжахнулись робітники, які глузували з Тесея, побачивши, що це не дівчина, а юний герой, який має страшну силу. Вони чекали, що жорстоко помститься на них герой за їх глузування, але Тесей спокійно продовжував свій шлях.
Нарешті, Тесей прийшов у палац Егея. Він не відкрив відразу старому батькові, хто він, а сказав, що він чужоземець, який шукає захисту. Егей не впізнав свого сина, але зате впізнала його чарівниця Медея. Вона, втікши з Корінфа в Афіни, стала дружиною Егея. Хитра Медея, давши обіцянку Егеєві повернути йому чаклуванням молодість, панувала в домі царя Афін, і сам Егей в усьому корився їй. Відразу зрозуміла владолюбна Медея, яка загрожує їй небезпека, якщо дізнається Егей, хто той прекрасний чужоземець, якого прийняв він у своєму палаці. Щоб не позбутися влади, Медея задумала згубити героя. Вона умовила Егея отруїти Тесея, запевнивши старого царя, що юнак — вивідач, підісланий ворогами. Старезний, слабий Егей, який боявся, щоб хтось не позбавив його влади, погодився на цей злочин.
Під час бенкету Медея поставила перед Тесеєм келих з отруєним вином. Саме в цей момент Тесей вийняв навіщось свій меч. Егей зразу пізнав той меч, який він сам шістнадцять років тому поклав під скелю біля Троїсени. Він глянув на ноги Тесея і побачив на них свої сандалі. Тепер він зрозумів, хто цей чужоземець. Перекинувши келих з отруєним вином, Егей обняв Тесея — свого сина. Медея була вигнана з Афін і втекла з сином Медоном у Мідію.
Урочисто оповістив Егей усьому афінському народові про прибуття сина і розповів про його великі подвиги, вчинені під час подорожі з Троїсени в Афіни. Раділи афіняни разом з Егеєм і гучними криками вітали свого майбутнього царя.
Чутка про те, що в Афіни прийшов син Егея, дійшла і до синів Палланта, Егейового брата. З прибуттям Тесея зникла їх надія правити в Афінах після смерті Егея — адже тепер у нього був законний наслідник. Суворі паллантиди не хотіли позбутися влади в Афінах. Вони вирішили силою заволодіти Афінами. На чолі з своїм батьком вирушили всі п'ятнадцять паллантидів проти Афін. Знаючи могутню силу Тесея, вони вдалися до таких хитрощів: частина паллантидів відкрито підійшла до мурів Афін, а частина сховалась у засідці, щоб несподівано напасти на Тесея. Але вісник паллантидів, Леос, відкрив план їх Тесеєві. Юний герой швидко вирішив, як треба йому діяти, він напав на паллантидів, що поховались у засідці, і всіх їх перебив: не врятували їх ні сила, ні хоробрість. Коли паллантиди, які стояли під мурами Афін, дізнались про загибель своїх братів, їх охопив такий страх, що вони ганебно кинулись тікати. Тепер Егей міг спокійно правити в Афінах під охороною свого сина. Тесей не залишився жити бездіяльним в Афінах. Він вирішив звільнити Аттіку від дикого бика, який спустошував околиці Мара-фона. Цього бика привів, за наказом Еврісфея, з Кріту в Мікени Геракл і пустив там на волю. Бик утік в Аттику і був з того часу великим лихом для всіх землеробів. Безстрашно вирушив Тесей на цей новий подвиг. По дорозі до Марафона він зустрів стару жінку Гекалу. Вона прийняла героя, як гостя, і порадила йому принести перед новим подвигом жертву Зевсу-Рятівникові, щоб охороняв його Зевс під час небезпечного бою з дивовижним биком. Тесей послухався поради Гекали. Скоро Тесей знайшов бика: кинувся бик на героя, але той схопив його за роги. Рвонувся бик, але не міг вирватися з могутніх рук Тесея. Тесей пригнув до землі голову бика, зв'язав його, приборкав і повів в Афіни. Йдучи назад, Тесей не застав серед живих старої Гекали; вона вже померла. Вшанував Тесей померлу великими почестями за ту пораду й гостинність, які подала йому ще так недавно Гекала. Привівши бика в Афіни, Тесей приніс його в жертву богові Аполлону.
Подорож Тесея на Кріт
Коли Тесей прийшов до Афін, уся Аттика була в тяжкому смутку. Вже втретє прибували посли з Кріту від могутнього царя Міно-са за даниною. Тяжка і ганебна була ця данина. Афіняни повинні були кожні дев'ять років посилати на Кріт сім юнаків і сім дівчат. Там їх замикали у величезному палаці Лабіринті, і їх пожирала жахлива потвора Мінотавр, з тулубом людини й головою бика. Мінос наклав цю данину на афінян за те, що вони вбили його сина Андро-гея. Тепер втретє доводилось афінянам посилати на Кріт жахливу данину. Вони вже спорядили корабель з чорними парусами на знак жалоби по юних жертвах Мінотавра.
Бачачи загальний смуток, юний герой Тесей вирішив вирушити з афінськими юнаками і дівчатами на Кріт, звільнити їх і припинити сплату цієї жахливої данини. Припинити сплату можна було, тільки вбивши Мінотавра. Тому й вирішив Тесей стати до бою з Мінотавром і або вбити його, або загинути. Старий Егей не хотів і слухати про від'їзд свого єдиного сина, але Тесей наполіг на своєму. Він приніс жертву Аполлону-Дельфінію — покровителеві морських подорожей, а з Дельф перед самим від'їздом було дано йому оракул, щоб покровителькою в цьому подвигу він обрав собі богиню кохання Афродіту. Закликавши на допомогу Афродіту і принісши їй жертву, Тесей відправився на Кріт.