抓完阄以后，年轻的忒修斯就带领那些中选的男孩和女孩先到阿波罗神庙去，以大家的名义向这尊神献上用白羊毛缠起来的橄榄枝作为祈求保护的献礼。念完祈祷词后，他就在众人陪同下，与选定的童男童女走下海岸，登上令人悲恸的大船。
得尔福的神谕曾劝他选择爱情女神做向导，并恳求她护送。忒修斯不明白这个箴言的意思，但他还是向阿佛洛狄忒献了祭礼。但结果证明了这个预示的良好意向，因为当忒修斯在克里特登陆，出现在国王弥诺斯面前时，他的俊美和英姿吸引了美丽迷人的公主阿里阿德涅的注意。在跟他秘密交谈时，她向他表白了她的爱，并给了他一个线团。她教他把线的一头紧紧地拴在迷宫的入口处，然后放开线团继续向前走，一直走到那可恶的守卫弥诺陶洛斯的地方，她同时给了他一把能够杀死这个怪物的魔剑。
忒修斯和他的同伴都被弥诺斯送进了迷宫。他带头走在前面，在一场恶斗中用魔剑杀死了弥诺陶洛斯，十分幸运地靠着他松开的线团，与他身边所有的人走出迷宫如曲折的地狱般摸不着头脑的路。然后，他就与他的那些同伴和阿里阿德涅一起逃走了，但在临走前，他按照阿里阿德涅的主意凿穿了克里特人那些船的船底，让弥诺斯无法追捕他们。
忒修斯以为他和他可爱的胜利品阿里阿德涅彻底安全了，于是他就和她在半途中无忧无虑地在狄亚岛上休息下来了。这时，狄俄倪索斯——巴克科斯神出现在忒修斯的梦里，声称阿里阿德涅已由命运女神定为他的未婚妻，并威胁说，如果忒修斯不把这个情侣留给他，他就会使忒修斯遭遇一切灾祸。忒修斯早在外祖父那里接受过敬畏神明的教育，非常害怕惹神愤怒。因此他就把这位哀婉抱怨、灰心丧气的公主留在这座孤岛上，自己乘船继续航行了。夜里，狄俄倪索斯到来，把阿里阿德涅拐到了德里俄斯山。在那里，首先是神不见了，不久以后阿里阿德涅也无影无踪了。
得知公主被劫，忒修斯和他的同伴都很悲伤。由于悲伤，他们都忘了换下他们离开阿提刻海岸时升起的表示哀恸的黑帆，挂上白帆。坐在海岸悬崖上瞭望的埃勾斯，看见船越来越近，从船帆的颜色上判断，认为他的儿子死了。于是，他站起身来，满怀悲痛地跳到无底的大海里。就在这时，忒修斯登陆了，并根据他出发时在海岸上向神许下的愿进行献祭。当传令官给他带来他父亲的死讯时，他几乎悲恸欲绝。他带着他的同伴走进雅典城，一路上放声痛哭，哀号震天。
忒修斯登上王位
做了国王的忒修斯，不久便以行动证实他不仅是进行战斗和平息世仇的英雄，而且也有能力治理国家，使人民安享和平和幸福。在这方面，他甚至胜过了他视为榜样的赫剌克勒斯。他执政以前，阿提刻的大多数居民散居在城堡和雅典小城周围的农家庄院和小村落里。很难把他们召集在一起讨论公共事务，他们甚至有时为了一些小事跟邻邦争战。忒修斯把阿提刻地区所有的人民都集中在一个城市里，把分散的地区建成一个共同的国家。这个伟大事业他不是像一个暴君那样通过暴力去完成，而是巡视每一个地区，走访各个家族，试图通过各方的赞同而自愿实现。
忒修斯废除各城镇的议会和独立政权，建立了一个共同的议会。这时雅典才成了一个公认的城市。为了扩大这个新的城市，他提出从各地接纳新的移民，许诺给予他们同等的公民权利。为了不使大量涌来的人群给新建的城市带来混乱，他把人民分为贵族、农民和手工业者三个阶级，规定了每个阶级的权利和义务。他还削弱了国王的权力，使他的权力受到贵族会议和人民大会的约束。
和阿玛宗人的战争
当忒修斯正忙于加强国家安全的时候，雅典遭遇了一场异乎寻常的罕见的战争灾难。忒修斯在早年的一次征战中，曾登上阿玛宗人的海岸。阿玛宗的巾帼英雄并不害怕男人，她们把这个高大的英雄当做客人赠送了许多礼物。忒修斯不仅很喜欢这些礼品，而且喜欢上了送礼物来的那个美丽的阿玛宗女人。她的名字叫希波吕忒，英雄邀请她到船上小坐，但她刚刚登上他的船，他便扬帆开船把美人夺走。到了雅典，他就跟她结婚了，而希波吕忒也愿意做一个英雄和优秀国王的妻子。
好斗的阿玛宗妇女对这种肆无忌惮的掳掠大为愤怒，一直企图进行报复。一天，雅典人的城池好像没有设防，她们便突击登陆，包围了城市；她们甚至在市中心搭起一个营盘，使那些惊慌失措的居民退到城堡里去。起初，双方都不敢攻战。后来忒修斯从城堡里冲下来开始了战斗。希波吕忒王后也跟丈夫站在一边参加了反对阿玛宗人的战斗。一枝投枪刺中了忒修斯身边的王后，她立刻倒地身亡。为了纪念她，后来在雅典建立了一座纪念石柱。战争和平解决后，阿玛宗人遵照条约离开雅典，撤回本国。
忒修斯和庇里托俄斯的战斗
忒修斯以超凡的力量和勇敢著称于世，古代最著名的英雄之一庇里托俄斯很想跟他比试一番，为了向忒修斯挑战，他从马拉松赶走了忒修斯的牛群。当忒修斯听到消息，就拿起武器去追赶庇里托俄斯。但是庇里托俄斯并不逃跑，他甚至迎着忒修斯走来。当这两个英雄彼此走近，相互一看，不禁都从心底里赞美起对方的英俊和勇敢，在震惊中两个人像同时得到一种信号似的，都把武器抛在地上向对方奔过去。庇里托俄斯向忒修斯伸出右手，请求他裁决这次掠夺牛群的罪名——无论忒修斯决定怎样惩罚，他都自愿服从。“我所要求的惟一赔偿，”忒修斯眼睛一亮回答道，“是要你成为我的知己和战友！”于是，两个英雄拥抱在一起，发誓建立忠诚的友谊。
不久，庇里托俄斯与拉庇泰族的忒萨利亚国的公主希波达弥亚结婚，并请他的战友忒修斯参加婚礼。婚礼在拉庇泰人的辖区举行。拉庇泰人是忒萨利亚的一个著名的种族，是一些喜欢动物形象的山居野蛮人。他们是最先驯服马匹的人类。新娘虽然出身于这个种族，但她与这个种族的人没有一点相似之处。她身材优美，面貌靓丽，所有的客人都赞颂庇里托俄斯娶了她是他的福气。忒萨利亚的所有贵族都参加了婚宴。庇里托俄斯的亲戚，那些生活在忒萨利亚森林里的半人半马的野蛮造物马人，也来了。他们长久以来就是拉庇泰人的敌人，但是这一次他们是新郎方面的亲属，便捐弃宿怨，前来参加欢宴。喜宴开始了。唱起了赞美新娘的歌，各个房间都热情洋溢，散发着酒菜的芳香。因为厅堂容纳不下所有的客人，拉庇泰人和马人交错挤在树阴下待客山洞里的餐桌旁。
宴会长时间在无所顾忌的欢乐气氛中吵吵嚷嚷地进行着。由于饮酒过量，马人中最野蛮的欧律提翁的心绪开始迷乱，他一看见美丽的少女希波达弥亚，就发狂地想把这个新娘抢走，谁也不知道事情怎么会是这样，谁也没有注意到这种荒诞的行为是怎样开始的：客人们突然看见狂暴的欧律提翁抓着希波达弥亚的头发在地上拖着走，希波达弥亚拼命抵抗着，高声呼救——醉酒的马人把他的罪恶行径当做一种信号，也要大胆地干同样的罪恶勾当，在异乡的英雄和拉庇泰人还没来得及站起身来时，马人就各自抢了—个在国王宫中服务或作为客人参加婚礼的忒萨利亚少女作为战利品。宫廷和花园就好像变成了一个被占领的城池，女人的呼喊在大厅里震荡。
“你头脑发昏了吗，竟然在我还活着的时候激怒庇里托俄斯，你惹恼一个人不就是侮辱两个英雄吗？”忒修斯冲着欧律提翁喊着，便冲到这个狂暴强盗跟前夺回新娘。欧律提翁没有反驳，他举起手来，照着忒修斯的胸脯就是一拳。忒修斯一把抓起一个铜壶朝着对手的脸抛去，结果他被打得脸朝天倒在沙地里，血从他头上的伤口汩汩地流出来。“拿起武器呀！”马人从四面八方高喊。酒杯、酒瓶和碗盘在空中飞个不停，一场导致许多人丧命的恶斗开始了，到了夜里，马人才被击退。
庇里托俄斯合法地占有了他的新娘。第二天早上，忒修斯辞别了他的朋友，共同的战斗使他们新结成的兄弟同盟迅速发展成至死不渝的友谊。
忒修斯和淮德拉
当忒修斯刚进人青春期，把他的情人弥诺斯的女儿阿里阿德涅从克里特拐走时，她的小妹妹淮德拉就陪伴着她。后来，狄俄倪索斯夺去了阿里阿德涅，淮德拉因为不敢回到专横的父亲那里去，便跟随忒修斯到雅典来了。她的父亲去世以后，这个可爱的女孩才回到她的故乡克里特岛。这时，他的哥哥即弥诺斯的长子丢卡利翁在这个岛上执政，她就在哥哥的王宫里成长为一个美丽聪颖的少女。忒修斯在他的妻子希波吕忒死后长时间没有再娶，他听到许多称赞淮德拉如何美丽动人的传言，希望她能像他的第一个情人阿里阿德涅一样漂亮可爱。克里特的新国王丢卡利翁并不敌视英雄忒修斯，不久忒修斯就把这个几乎长得和他的妻子一模一样的少女从克里特岛娶回家去。他真是福上加福，结婚的头一年，她就为忒修斯国王生了两个儿子，阿卡玛斯和得摩福翁。
但是，淮德拉并不像她的美丽一样贤良忠贞。她喜欢上了国王的年轻的儿子希波吕托斯。希波吕托斯和她年龄相同，她喜欢他胜过喜欢她年老的丈夫。他健壮的身体和纯洁的灵魂在她心里点燃起不纯的欲火，但她把她的激｜情紧锁在胸中。最终她还是把她的心思告诉给了她的老奶娘，一个狡诈阴险、盲目而愚蠢地爱她、忠于她的女人。不久，老奶娘便受托向这个青年转达了他继母的罪恶的爱。但这个心地纯洁的青年听到这话十分厌恶，而当他听到他的继母甚至鼓动他推翻父亲，和这个奸妇分享王权时，他都惊呆了。由�