Años después de impuesto el castigo a los atenienses, Teseo, hijo de Egeo, se dispuso a matar al Minotauro (que residía en el laberinto) y así liberar a su patria de Minos y su condena. Se cuentan dos cosas acerca de cómo llegó Teseo a introducirse en el laberinto de Creta. Unos dicen que después de ayudar a Egeo contra los Palántidas, Teseo se enteró del sacrificio de los jóvenes y decidió él mismo ser parte de la ofrenda para enfrentarse a la bestia. Otra narración dice que era el propio Minos quien elegía a los jóvenes que servirían de alimento al Minotauro, y, enterado del aprecio que sentía Egeo por Teseo, quiso que él fuera comido en el laberinto. Era la tercera vez que catorce jóvenes atenienses iban a ser sacrificados en favor de la bestia antropófagacuando Teseo llegó a Creta, 27 años después de iniciado el terror del Minotauro.
Al llegar a Creta, los jóvenes fueron presentados a Minos. Teseo conoció entonces a Ariadna, hija del rey, quien se enamoró de él. La princesa rogó a Teseo que se abstuviera de luchar con el Minotauro, pues eso le llevaría a una muerte segura, pero Teseo la convenció de que él podía vencerlo. Ariadna, viendo la valentía del joven, se dispuso a ayudarlo, e ideó un plan que ayudara a Teseo a encontrar la salida del laberinto en caso de que derrotara a la bestia. En realidad ese plan fue solicitado por parte de Ariadna a Dédalo quien se las había ingeniado para construir el laberinto de tal manera que la única salida era usar un ovillo de hilo que Ariadna le entregó para que, una vez que haya ingresado en el laberinto, ate un cabo de dicho ovillo a la entrada, y a medida que penetrara en el laberinto el hilo le mostraría el camino que iba recorriendo para que, una vez que haya matado al Minotauro, lo enrolle y así encuentre el camino hacia la salida.
