Som alle andre ble Thesevs fratatt sine våpen da de gikk om bord i båten, men Thesevs klarte å gjemme sverdet sitt i tunikaen. Da de kom til Kreta ble Ariadne, kong Minos’ datter, forelsket i Thesevs. Etter råd fra Daidalos som ifølge myten var den som konstruerte labyrinten, ga Ariadne Thesevs et garnnøste før han ble sendt inn i labyrinten. Ariadne formidlet også råd fra Daidalos om å gå framover, nedover og aldri til høyre eller venstre. Thesevs lovte Ariadne at hvis han kom levende ut igjen, så skulle han ta med seg Ariadne. Så snart han kom inn i labyrinten bandt han enden av garnnøstet til dørstolpen så han kunne finne veien ut igjen. Han kom seg inn til sentrum av labyrinten og fant der Minotauros. Det ble en voldsom kamp som endte med at Thesevs drepte udyret med sverdet sitt.