Nach seinen Heldentaten wurde Theseus in Athen begeistert empfangen und Aigeus erkannte ihn am Schwert und an den Sandalen als Sohn.
Zu dieser Zeit mussten die Athener jährlich sieben Knaben und sieben Mädchen nach Kreta schicken, welche dem Minotauros, dem stierköpfigen Sohn des Königs Minos von Knossos, zum Frass vorgeworfen wurden. Theseus versprach seinem Vater, die Athener von dieser grausamen Strafe zu befreien, indem er den Minotauros tötete.