Kun tuli aika kuljettaa vangit Labyrinttiin, Minoksen tytär Ariadne antoi lankakerän Theseukselle, johon hän oli Afroditen vaikutuksesta rakastunut. Theseuksen piti sitoa langan pää Labyrintin ovensuuhun, jotta hän langan avulla osaisi jälleen ulos Labyrintistä. Theseus puolestaan lupasi ottaa Ariadnen mukaansa  Ateenan ja mennä hänen kanssaan naimisiin.