Thészeusz eljutott Minósz székvárosába, Krétába. Thészeusz jelentkezett s kiálynál, hogy megbirkózik a szörnyeteggel, vagy a halált, vagy a dicsőséget várva.

Titkon megegyezett Ariadnéval Aigeusz fia, és egy gombolyag fonalat adott neki. Mert a labürinthoszban az is eltévedt volna, akit esetleg megkímél a szörnyeteg. De Thészeusz Ariadné fonalát gombolyította, s amikor Pallasz Athéné segítségével megölte a Minotauruszt, a fonál mentén szépen megtalálta a kijáratot is a labürinthoszból. Akkor aztán megmentett társaival együtt visszahajózott Athénbe, és vitte magával a krétai kiályleányt, Ariadnét, akinek megigérte, hogy segítségéért feleségül fogja venni. Meg aztán Ariadnénak nem is lett volna maradása Krétában, ha Minósz megtudja, hogy saját leánya segítette az idegenek.