Έτσι κι έκανε ο Θησέας, μα στο δρόμο του θα συναντήσει και θα σκοτώσει 5 τρομερούς ληστές, τον Περιφήτη στην Επίδαυρο με το σιδερένιο ρόπαλο, τον Πιτυοκάμπτη στον Ισθμό, που σκότωνε τους περαστικούς, λυγίζοντας τα πεύκα στα οποία τους έδενε, τον Σκίρωνα στην Κακιά Σκάλα, που με δόλιο τρόπο έριχνε τους περαστικούς από τον γκρεμό, τον Κερκύονα στην Ελευσίνα, που έπνιγε τους διαβάτες, και τέλος τον Πολυπήμονα "Προκρούστη" στον Κηφισό, που τοποθετούσε τα θύματα του σε ένα κρεβάτι, και ανάλογα με το ύψος τους, έκοβε τα πόδια τους, ή τα τράβαγε μέχρι να κοπούν.
Αρχικά, ο Θησέας θα συντρίψει όλους τους διεκδικητές του θρόνου, κι ύστερα ο Αιγέας, που τον είχε γνωρίσει ως άγνωστο, θα αναγνωρίσει τον γιο του. Στη συνέχεια, θα πιάσει και θα θυσιάσει στην Ακρόπολη τον Ταύρο της Κρήτης, που ο Ευρυσθέας είχε αφήσει ελεύθερο. Ο Εκάλειος Δίας και η θυσία προς αυτόν, σχετίζεται με το παραπάνω γεγονός.
Ο Ταύρος της Κρήτης δεν ήταν το μόνο μυθικό πλάσμα, με το οποίο ασχολήθηκε ο Θησέας. Ο Μινώταυρος της Κρήτης αποτέλεσε ακόμα ένα στόχο του ήρωα μας, ο οποίος προσπάθησε να απελευθερώσει την Αθήνα από την υποχρέωση, να στέλνει στο γνωστό Λαβύρινθο 7 νέους και 7 νέες, κάθε 9 χρόνια. Ο Θησέας σκότωσε τον Μινώταυρο χάρη στην Αριάδνη, που του έδωσε το Μίτο της Αριάδνης. Αν και ερωτεύθηκαν, στο ταξίδι της επιστροφής, η Ναξος θα γίνει ο τόπος που θα κρατήσει την Αριάδνη, καθώς ο Διόνυσος έπρεπε να την παντρευτεί. Μέσα στο χαρμόσυνο γεγονός κι ενώ η Δήλος χάθηκε στον ορίζοντα, τα μαύρα πανιά του καραβιού δεν άλλαξαν. Ο Αιγέας στη θέα τους πίστεψε πως ο Θησέας είχε σκοτωθεί, και πήδηξε από τη θλίψη του στο Σούνιο.
Ο Θησέας θα αναλάβει τη βασιλεία στην Αθήνα, και θα αναδιοργανώσει τα Αθήναια σε ένα νέο θεσμό, τα Παναθήναια. Θεωρείται και στις μέρες μας, ένας από τους καλούς βασιλιάδες που γνώρισε η πόλη. Το τέλος του θα έρθει, όταν θα πέσει από ένα γκρεμό στη Σκύρο. Σύμφωνα με την ελληνικη μυθολογια, αν δεν ήταν αυτοκτονία, ο Λυκομήδης ήταν εκείνος που τον σκότωσε...