Teseu parte para Atenas com as sandálias e a espada do pai para reivindicar o seu direito como primogénito real. Podendo viajar por mar (que era o caminho seguro) ou por terra, seguindo um caminho perigoso à volta do Golfo Sarónico, Teseu decide seguir sozinho por terra, vivendo muitas aventuras pelo caminho.
Quando chega a Atenas, já era conhecido pelos seus feitos, mas o rei Egeu ainda não sabia que ele era o seu filho.
Ao chegar a Atenas, Teseu descobre que Egeu está casado com Medeia que tinha fugido de Corinto após o assassinato de quatro pessoas, inclusivé os seus dois filhos.
Medeia sabia da identidade do herói, mas não o revelou a Egeu e convenceu-o a matá-lo, visto que poderia ser uma ameaça ao seu reinado. Colocou veneno no vinho e ofereceu-o a Teseu, mas o herói tirou a espada para seu conforto à mesa e Egeu reconheceu-o, evitando assim a sua morte.