Когда Тесей пришел в Афины, вся Аттика была погружена в глубокую печаль. Уже в третий раз прибывали послы с Крита от могущественного царя Миноса за данью. Тяжела и позорна была эта дань. Афиняне должны были каждые девять лет посылать на Крит семь юношей и семь девушек. Там их запирали в громадном дворце Лабиринте, и их пожирало ужасное чудовище Минотавр, с туловищем человека и головой быка. Минос наложил эту дань на афинян за то, что они убили его сына Андрогея.
Երբ Թեսևսը եկավ Աթենք, ամբողջ Ատտիկան խոր վշտի մեջ ընկավ: Երրորդ անգամ Կրետեից դեսպաններ ժամանեցին հզոր Մինոս թագավորից՝ հարգանքի տուրք մատուցելու։ Այս տուրքը ծանր էր ու ամոթալի։ Աթենացիներից պահանջվում էր յուրաքանչյուր ինը տարին մեկ յոթ երիտասարդ և յոթ երիտասարդ աղջիկ ուղարկել Կրետե։ Այնտեղ նրանց փակեցին հսկայական պալատում՝ Լաբիրինթոսում, և նրանց կուլ տվեց սարսափելի հրեշը՝ Մինոտավրը, մարդու մարմնով և ցլի գլխով։ Մինոս այս տուրքը պարտադրեց աթենացիներին, քանի որ նրանք սպանեցին նրա որդի Անդրոգեոսին։