忒修斯成了王子，并成为王位的继承人。这样一来，叔父帕拉斯的50个儿子就对忒修斯咬牙切齿，准备谋杀他。他们早就对埃勾斯充满敌意，想篡取王位，现在对这个突然到来的外乡人更加恼恨，因为他将来不仅要治理国家，还要统治他们。50个儿子拿到武器，设下埋伏，准备袭击忒修斯。可是他们的传命兵，也是一个外乡人，他把这一阴谋向忒修斯告发了。忒修斯接到密报，立即冲到他们的埋伏地点，把50个人统统杀死。为了不使这场自卫诛杀引起人民的不满和抗议，他立即外出，干了一件有利于人民的冒险事：制服马拉松野牛。这头野牛原是赫拉克勒斯从克里特捉来，后来又奉欧律斯透斯之命放掉的，它在阿提喀四乡横行无忌，危害人民。忒修斯把野牛捉住，带回雅典，供人观看，后来又将它宰杀，献祭给太阳神阿波罗。
这时，克里特的国王弥诺斯已经三次派使者来索取贡物。情况是这样的：弥诺斯的儿子安德洛革俄斯在阿提喀被人阴谋杀害。弥诺斯起兵为儿子报仇，连年战争和骚扰给那里的居民造成很大的灾难，神祇们也使那儿遭到旱灾和瘟疫，使那里尸横遍野，惨不忍睹。于是阿波罗神庙降下神谕：雅典人如果能够平息弥诺斯的愤恨，取得他的谅解，那么雅典的灾难会消除，神祇们的愤怒会立刻平息。雅典人向弥诺斯求和，答应每九年送七对童男童女到克里特，作为进贡。弥诺斯收到童男童女后，将他们关进有名的克里特迷宫里，再由丑陋的半人半牛的怪物弥诺陶洛斯把他们杀死。现在又到了第三次进贡的时间。童男童女面临着可怕而又残酷的命运，百姓们叫苦不迭。他们的父母埋怨埃勾斯是灾祸的祸根，说他让一个私生子继承了王位，却对别人家的孩子漠不关心，任人宰杀。哭声和埋怨声传到忒修斯的耳中，使他十分心痛。他乘大家集合的时候，毅然站起来，宣布自己愿意去，并且用不着抽签，雅典人赞赏他的勇敢无私。埃勾斯听说后，急忙奔过去，苦口婆心地要求他改变主意，可是忒修斯态度坚决，意志坚定。他安慰他的父亲，并保证一定能够制服弥诺陶洛斯，不让童男童女受到任何损害。以前，装着童男童女的船都挂黑帆，开往克里特。现在看到儿子自豪坚定的神情，埃勾斯也不再阻拦，便交给舵手一张白帆。他吩咐说，如果忒修斯平安返航，就把船上的黑帆换成白帆，否则，就表示失败了。
抽签以后，年轻的忒修斯带着抽中签的童男童女首先来到阿波罗神庙，以众人的名义向阿波罗神献祭白羊毛缠绕的橄榄枝，作为祈求保护的礼物。然后，他们又一起来到海边，登上了那艘令人悲哀的大船。特尔斐的神谕曾告诉他应该选择爱情女神作他的向导。忒修斯虽然不理解这是什么意思，但他仍向爱情女神阿佛洛狄忒献祭，结果却有意想不到的效果。因为忒斯修到了克里特岛，被带到国王弥诺斯面前时，这位充满青春活力的美男子深得国王妩媚动人的女儿阿里阿德涅的青睐，她偷偷地向忒修斯吐露了爱慕之意，并交给他一只线团，嘱咐他把线团的一端拴在迷宫的入口，然后跟着滚动的线团一直往前走，直到丑陋的弥诺陶洛斯居处。另外，她又送给忒修斯一把用来斩杀弥诺陶洛斯的利剑。
弥诺斯把忒修斯和所有的童男童女送入迷宫。忒修斯走在前面。他凭借一身武力和聪明才智战胜了弥诺陶洛斯，并带着童男童女顺着线团又幸运地钻出了令人困惑的迷宫。他们出来以后，阿里阿德涅跟他们一起出逃。忒修斯听从她的建议，把克里特人的船底全部凿通，使弥诺斯无法追赶他们。上船以后，他们行驶在风平浪静的海面上，无忧无虑地顺船来到迪亚岛。这座海岛后来被称作那克索斯。忒修斯在梦中突然见到酒神狄俄尼索斯。酒神声称阿里阿德涅是命运女神安排给自己的妻子，他威胁忒修斯，如果不把阿里阿德涅留下来，就降下一场大灾难，使他们不能顺利甚至不能回乡。
忒修斯从小跟外祖父一起长大，外祖父经常在身边告诫他要敬畏神灵，因此他怕神祇迁怒于他，只得将悲哀的公主留在荒凉的孤岛上，自己乘船回去。这天夜里，酒神狄俄尼索斯把阿里阿德涅带到德里沃斯山。到了山上，他隐身而去，不久，阿里阿德涅也悄然不见了。
忒修斯和他的随从因无奈地遗弃了姑娘阿里阿德涅，都很悲伤颓唐，所以忘了船上仍然挂着黑帆，没有改挂白帆。海船带着悲哀的标志飞快地朝家乡的海岸驶了过去。埃勾斯正在海岸上翘首远望，他突然看到远方驶来一条船，船上挂着黑帆，就以为儿子已经死了。他顿时绝望万分，便纵身跳入大海，溺水而死。后来，为了纪念他，这海就叫做埃勾海（爱琴海）。
不一会儿，忒修斯率领众人登陆了。他在海岸上向神祇献祭，并派了一名使者前往城里，把童男童女们获救的消息告诉大家。他看到有些人高兴地迎接他，有些人沉浸在无限的悲哀之中。他搞不清这到底是怎么一回事。这时，国王的死讯渐渐地传了开来。使者听到这消息，回到海滨，他看到忒修斯正在庙中献祭，所以站在门外，没有声张，生怕悲伤的消息扰乱了神圣的仪式。等到祭拜完毕后，他才把埃勾斯国王的死讯告诉了忒修斯。忒修斯顿时晕倒在地上。