Ao tomar acontecimento da situação, o jovem Teseu, corajosamente e confiante em sua força, fez questão de estar entre os jovens enviados a Creta, para que pudesse vencer o monstro e libertar Atenas. Egeu concordou com a decisão do filho, mas temendo que não retornasse de Creta, lhe pediu um sinal: caso tudo corresse bem, o navio deveria retornar com velas brancas, mas caso o jovem não saísse vitorioso, retornaria com velas negras.
Chegando em Creta, Teseu logo conheceu Ariadne, filha de Pasíafe e Minos. A moça apaixonou-se pelo herói, e temendo pela sua vida, decidiu facilitar seu retorno: deu ao jovem um novelo de fio, assim ele marcaria o caminho de volta do labirinto e, quando terminasse o combate com o Minotauro o rapaz poderia rapidamente voltar sem se perder. Como imaginado, Teseu venceu o Minotauro e, graças ao novelo de Ariadne, retornou rapidamente do labirinto são e salvo. Posteriormente, o herói tornou-se rei de Atenas.