Al llegar a Creta, la princesa Ariadna se enamoró de él y propuso a Teseo ayudarle a derrotar a su hermano (el Minotauro) a cambio de que se la llevara con él de vuelta a Atenas y la convirtiera en su esposa. Teseo aceptó.

La ayuda de Ariadna consistió en dar a Teseo un ovillo de hilo que éste ató por uno de los extremos a la puerta del laberinto. Otra versión indica que la ayuda de Ariadna consistió en una corona que emitía un resplandor y que le había dado Dioniso como regalo de boda o bien que podría ser la misma corona que le había regalado Anfítrite durante el viaje a Creta.

Así Teseo entró en el laberinto hasta encontrarse con el Minotauro, al que dio muerte a puñetazos. A continuación recogió el hilo y así pudo salir del laberinto e inmediatamente, acompañado por el resto de atenienses y por Ariadna, embarcó de vuelta a Atenas, tras hundir los barcos cretenses para impedir una posible persecución