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