抽签以后，年轻的忒修斯带着抽中签的童男童女首先来到阿波罗神庙，以众人的名义向阿波罗神献祭白羊毛缠绕的橄榄枝，作为祈求保护的礼物。然后，他们又一起来到海边，登上了令人悲哀的大船。特尔斐的神谕曾告诉他应该选择爱情女神作他的向导。忒修斯虽然不理解这是什么意思，但他仍向爱情女神阿佛洛狄忒献祭，结果却很有效。因为忒斯修到了克里特岛，被带到国王弥诺斯面前时，这位充满青春活力的美男子深得国王妩媚动人的女儿阿里阿德涅的青睐，她偷偷地向忒修斯吐露了爱慕之意，并交给他一个线团，教他把线团的一端拴在迷宫的入口，然后跟着滚动的线团一直往前走，直到丑陋的弥诺陶洛斯居处。另外，她又交给忒修斯一把用来斩杀弥诺陶洛斯的利剑。
弥诺斯把忒修斯等人送入迷宫。忒修斯走在前面。他用两件宝物战胜了弥诺陶洛斯，并带着童男童女顺着线团又幸运地钻出了迷宫。他们出来以后，阿里阿德涅跟他们一起出逃。忒修斯听从她的建议，把克里特人的船底全部凿通，使弥诺斯无法追赶他们。上船以后，他们以为太平无事了，于是便无忧无虑地顺船来到迪亚岛。这座海岛后来被称作那克索斯。忒修斯在梦中突然见到酒神巴克科斯。酒神声称阿里阿德涅跟他早就订了婚，他威胁忒修斯，如果不把阿里阿德涅留下来，就降下灾难。
忒修斯从小跟外祖父一起长大，外祖父告诫他要敬畏神灵，因此他怕神迁怒于他，只得将悲哀的公主留在荒凉的孤岛上，自己乘船回去。这天夜里，酒神巴克科斯把阿里阿德涅带到德里沃斯山。到了山上，他隐身而去，不久，阿里阿德涅也悄然不见了。
忒修斯和他的随从因失掉了姑娘阿里阿德涅，都很悲伤颓唐，所以忘了船上仍然挂着黑帆，没有改挂白帆。海船带着悲哀的标志飞快地朝家乡的海岸驶了过去。埃勾斯正在海岸上翘首眺望，他突然看到远方驶来一条船，船上挂着黑帆，以为儿子已经死了。他顿时绝望，便纵身跳入大海，溺水而死。后来，为了纪念他，这海就叫做埃勾海（爱琴海）。
不一会儿，忒修斯率领众人登陆了。他在海岸上向神献祭，并派了一名使者前往城里，把童男童女们获救的消息告诉大家。他看到有些人高兴地迎接他，有些人沉浸在无限的悲哀之中。他搞不清这到底是怎么一回事。这时，国王的死讯渐渐地传了开来。使者听到这消息，回到海滨，他看到忒修斯正在庙中献祭，所以站在门外，没有声张，生怕悲伤的消息扰乱了神圣的仪式。等到献祭完毕后，他才把埃勾斯国王的死讯告诉了忒修斯。忒修斯顿时晕倒在地上。
忒修斯当了国王
忒修斯怀着悲痛埋葬了父亲，然后将阿提喀的童男童女乘坐的那艘船献给阿波罗，那是一只能容纳三十个水手的船。雅典人为怀念这次神奇的历险，设法保全这只船，把船上的朽木不断地更换。因此，许多年以后，在亚历山大大帝时还可以看到这一古老而珍贵的纪念物。
忒修斯当了国王。事实表明他不仅在战斗中是位英雄，而且在治理国家方面也是天才，他让人民安居乐业，得到幸福。在这方面他甚至超过了自己树立的榜样赫拉克勒斯。在他执政之前，阿提喀的居民大多数居住在雅典小城和周围的农庄以及稀稀落落的村庄里。如果要把村民们召集起来，那真是一件十分困难的事。忒修斯把整个阿提喀地区的居民全部集中在城里，把零星的村庄组织起来，建成一个统一的国家。他并没有使用武力完成这一伟大的事业，而是周游各方，亲自去各个村镇，找各方人商谈，征得他们的同意。说服穷人或低贱的人并不费事，因为他们和富人联合起来并不吃亏。为了说服富人和有权势的人，忒修斯宣布限制国王的权力，并答应制订一部保障他们自由的宪法。“至于我本人，”他说，“我只愿在战争时当你们的首领。平时当一名保护宪法的人。我认为我们所有的居民都应该享受平等的权利。”许多贵族认识到这种改革可能会对他们带来利益，因此持欢迎态度，还有一些守旧的人，畏惧忒修斯在民众中的威信，畏惧他的权力和惊人的胆量，因此，趁着忒修斯还没有强迫他们的时候，也纷纷表示愿意接受他的劝说。
忒修斯取消了各个市镇的单独的市议会和独立的机构，他在市中心建立一个共同的市议会。他还给全体居民规定了一个假日，并称为泛雅典节，即全体雅典人的共同节日。从此，雅典才发展成为一个真正的城市，被越来越多的人所接受、传颂。从前它只是一座国王的城堡，建造的人把它称作开克虏帕斯堡，周围只有几间居民的住房。为了更加扩大这一城市，他保证所有居民享有同等权利，以此吸引新的移民，他希望雅典成为一个多民族聚居的中心。可是为了避免大量的人涌来造成混乱，他在新城内把居民分为贵族、农民和手工业者三大阶级，并为各阶级规定了独自的权利和义务。作为国王，他也限制自己的权力。正如他亲口答应的那样，他让国王的权力受到贵族议会和人民会议的节制。