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

Тесей, который знал об этой хитрости великана, ловко избежал опасности и убил Синиса точно таким же способом, каким тот губил несчастных путников.

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

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

Избавившись еще от одного известного грабителя Керкиона (Борца), Тесей встретился с Прокрустом (Вытягивателем), который приглашал путешественников к себе в дом, где стояли два ложа – одно слишком короткое, а другое – чересчур длинное. Если странник был невысок ростом, то Прокруст укладывал его на длинное ложе, а потом вытягивал до тех пор, пока ноги жертвы не касались края кровати. Если же путник был высокого роста, то он клал его на короткое ложе и обрубал ноги. Тесей захватил Прокруста врасплох и заставил испытать все те муки, которым тот подвергал путешественников. Он уложил его на обе кровати по очереди, а потом убил, чтобы больше не издевался над людьми.

Тесей совершил еще несколько подвигов и, добравшись до Афин, узнал, что слава его опередила.

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

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

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

Этот Лабиринт был таким запутанным, что вошедший в него не мог найти выход, и даже Дедал со своим сыном Икаром не смогли выбраться оттуда и проблуждали там много дней. Чтобы не умереть с голоду, Дедал сделал для себя и сына крылья и решил спастись с их помощью.

Он несколько раз предупредил сына, чтобы тот не поднимался слишком высоко, иначе солнечные лучи растопят воск, которым перья прикреплялись к каркасу. После этого Икар надел крылья и полетел на свободу, а Дедал собирался полететь за ним вслед.

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

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

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

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