Thésée, devenu un jeune homme fort et vigoureux arrive sans peine à déplacer le rocher, récupère les sandales et l'épée, et part pour Athènes afin de se faire reconnaître par Égée.

Mais le chemin pour Athènes n'est pas de tout repos. Lors de ce parcours initiatique, il effectue quelques menus "travaux" à la manière d'Héraclès :

En passant à Épidaure, il tue Périphétès qui attaquait tous les voyageurs avec sa massue de bronze.

Sur l'isthme de Corinthe, il tue le brigand Sinnis, qui avait la fâcheuse habitude d'obliger ses victimes à l'aider à plier un arbre, qu'il lâchait brusquement. L'arbre se déployant de toute sa force, projetait dans les airs la victime qui s'écrasait au loin. Il s'unira ensuite à Périgouné, la fille du brigand, qui lui donnera un fils; Mélanippe.

Arrivé à Cromyon, il tue une énorme truie sauvage qui ravageait les champs et décimait la population.

Le long de la côte, Scirron, un bandit assis sur une falaise au bord de l'eau, avait coutume d'obliger les voyageurs à lui laver les pieds. Un fois ceux-ci accroupis, il les poussait d'un coup de pied dans la mer où une tortue géante les dévorait. Thésée refusa de lui laver les pieds, le souleva de son rocher et l'envoya dans la mer où il pérît dans la gueule de la tortue.

Puis, il rencontre Cercyon, qui défiait les voyageurs à la lutte pour les tuer ensuite. Thésée accepte le combat, mais au lieu de se laisser étouffer par Cercyon, il se baisse rapidement, le saisit aux genoux, puis avant que le bandit réagisse, il lui fracasse le crâne en le jetant au sol.

En arrivant en Attique, à Corydallos, il tue le bandit Procuste. Celui-ci obligeait les voyageurs à s'allonger sur son lit. Lorsque les gens étaient plus petits que le lit, il leur arrachait les jambes en les étirant à la longueur du lit, lorsqu'ils étaient plus grands il les tuait en leur coupant la partie des jambes qui dépassait.

Lorsque enfin, il arrive victorieux à Athènes, Médée la nouvelle femme d'Égée, qui a