За несколько лет перед этим афиняне убили сына Миноса Андрогея. Поэтому Минос наложил на них жестокую дань — каждые девять лет афиняне должны были посылать на остров Крит семь юношей и столько же девушек. Как только они прибывали на Крит, Минос запирал их в своем знаменитом дворце-лабиринте с таким огромным количеством запутанных коридоров, что тот, кто попадал в лабиринт, уже не мог оттуда выбраться. Кроме того, в лабиринте находилось страшное чудовище Минотавр, имевшее тело человека и голову быка. Как только юноши и девушки появлялись в лабиринте, Минотавр набрасывался на них, безжалостно разрывал на куски и пожирал.
Пришел день, когда афинские юноши и девушки должны были в очередной раз отправиться на остров Крит. Они уже стояли на корабле с черными парусами, когда Тесей приблизился к берегу моря. Печальное зрелище проливающих слезы, погруженных в горе людей наполнило сердце героя болью. И Тесей решил отправиться вместе с ними на Крит и, убив Минотавра, навсегда избавить Афины от этой жестокой дани.
Не хотел царь Эгей отпускать сына на Крит, где Минотавр мог и его разорвать на части, но Тесей настойчиво упрашивал его. «Я должен уничтожить Минотавра или погибнуть. Не могу я спокойно видеть это страшное несчастье афинян и не хочу, чтобы оно повторялось в будущем», — говорил он.
Согласился царь Эгей. Тесей принес жертву богу Аполлону и, призвав на помощь богиню Афродиту, принес и ей в жертву упитанного барана.
Отправился Тесей на Крит на черном корабле с черными парусами. Несколько дней плыли они, и непрестанно оплакивали юноши и девушки свою участь. Вот, наконец, прибыли они на Крит. Вместе с обреченными юношами и девушками пошел к Миносу и Тесей. Минос был очень доволен, что афиняне исправно платят ему эту дань, но весьма удивился, когда узнал, что Тесей добровольно хочет пойти в лабиринт к Минотавру. Не подозревая о намерениях Тесея, Минос согласился на это. В этот момент в покой вошла прекрасная дочь царя Миноса Ариадна. На голове ее был роскошный венок из цветов, украшенный жемчугом и драгоценными камнями. Покровительница Тесея богиня Афродита вызвала в сердце Ариадны страстную любовь к Тесею. Ариадна дала понять Тесею, чтобы он обождал ее у входа в лабиринт, перед тем как входить туда.