Il parvint à sortir du Labyrinthe avec le secours d'Ariane, qu'il abandonna à Naxos. Il gagna alors Athènes, en devint le roi et y mit sur pied les premières institutions. On lui attribue aussi l'organisation de l'Attique, notamment le regroupement de plusieurs villages en une cité.
