Όταν ο Θησέας έφτασε στο παλάτι της Κνωσού, γνώρισε την πανέμορφη κόρη του Μίνωα, την Αριάδνη. Η Αριάδνη, μόλις τον είδε τον ερωτεύτηκε και όταν άκουσε πως ο Θησέας θα αναμετρηθεί με αυτό το θηρίο, προσπάθησε να τον αποτρέψει. Μάταια όμως, αφού ο Θησέας είχε πάρει την απόφασή του κι έτσι, για να τον γλιτώσει από βέβαιο θάνατο, η Αριάδνη κατέφυγε σ’ ένα τέχνασμα: του έδωσε ένα κουβάρι νήμα (ο περίφημος «μίτος της Αριάδνης»), λέγοντάς του να δέσει την άκρη του στην είσοδο του λαβυρίνθου και μόλις μπει, να αρχίσει να το ξετυλίγει. Έτσι, θα μπορούσε να ξαναβρεί το δρόμο για την έξοδο.