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