忒修斯成了王子，并成为王位的继承人。他立下的第一个功绩便是诛杀叔父帕拉斯的50个儿子。他们早就觊觎王位，现在对这个突然到来的外乡人十分恼恨，因为他将来不仅要治理国家，还要支配他们。50个儿子拿到武器，设下埋伏，准备袭击忒修斯。可是他们的传命兵，也是一个外乡人，他把这一阴谋向忒修斯告发了。忒修斯立即冲到他们的埋伏地点，把50个人统统杀死。为了不使这场自卫诛杀引起人民的反感，他立即外出，干了一件有利于人民的冒险事：制服马拉松野牛。这头野牛原是赫拉克勒斯从克里特捉来，后来又奉欧律斯透斯之命放掉的，它在阿提喀四乡横行无忌，危害人民。忒修斯把野牛捉住，带回雅典，供人观看，后来又将它宰杀，献祭给太阳神阿波罗。
这时，克里特的国王弥诺斯已经三次派使者来索取贡物。情况是这样的：弥诺斯的儿子安德洛革俄斯在阿提喀被人阴谋杀害。弥诺斯起兵为儿子报仇，给那里的居民造成很大的灾难，神祗们也使那儿遭到旱灾和瘟疫，使那里成了一片荒凉。于是阿波罗神庙降下神谕：雅典人如果能够平息弥诺斯的愤恨，取得他的谅解，那么雅典的灾难和神祗们的愤怒都会立即解除。雅典人向弥诺斯求和，答应每九年送七对童男童女到克里特，作为进贡。弥诺斯接到童男童女后，将他们关进有名的克里特迷宫里，再由丑陋的半人半牛的怪物弥诺陶洛斯把他们杀死。现在又到了第三次进贡的时间。童男童女面临着可怕而又残酷的命运。他们的父母埋怨埃勾斯是灾祸的祸根，说他让一个私生子继承了王位，却对别人家的孩子漠不关心，任人宰杀。埋怨声传到忒修斯的耳中，使他十分心痛。他乘大家集合的时候，毅然站起来，宣布自己愿意去，并且用不着抽签，雅典人赞赏他的勇敢无私。埃勾斯听说后，急忙奔过去，再三要求他改变主意，可是忒修斯态度坚决，意志坚定，他安慰他的父亲，并保证一定能够制服弥诺陶洛斯，不让其他的童男童女受到损害。以前，装着童男童女的船都挂黑帆，开往克里特。现在埃勾斯听到儿子自豪的讲话，便交给舵手一张白帆。他吩咐说，如果忒修斯平安回来，就把船上的黑帆换成白帆，否则，仍挂黑帜表示失败了。
抽签以后，年轻的忒修斯带着抽中签的童男童女首先来到阿波罗神庙，以众人的名义向阿波罗神献祭白羊毛缠绕的橄榄枝，作为祈求保护的礼物。然后，他们又一起来到海边，登上了令人悲哀的大船。特尔斐的神谕曾告诉他应该选择爱情女神作他的向导。忒修斯虽然不理解这是什么意思，但他仍向爱情女神阿佛洛狄忒献祭，结果却很有效。因为忒斯修到了克里特岛，被带到国王弥诺斯面前时，这位充满青春活力的美男子深得国王妩媚动人的女儿阿里阿德涅的青睐，她偷偷地向忒修斯吐露了爱慕之意，并交给他一只线团，教他把线团的一端拴在迷宫的入口，然后跟着滚动的线团一直往前走，直到丑陋的弥诺陶洛斯居处。另外，她又交给忒修斯一把用来斩杀弥诺陶洛斯的利剑。
弥诺斯把忒修斯等人送入迷宫。忒修斯走在前面。他用两件宝物战胜了弥诺陶洛斯，并带着童男童女顺着线团又幸运地钻出了迷宫。他们出来以后，阿里阿德涅跟他们一起出逃。忒修斯听从她的建议，把克里特人的船底全部凿通，使弥诺斯无法追赶他们。上船以后，他们以为太平无事了，于是便无忧无虑地顺船来到迪亚岛。这座海岛后来被称作那克索斯。忒修斯在梦中突然见到酒神巴克科斯。酒神声称阿里阿德涅跟他早就订了婚，他威胁忒修斯，如果不把阿里阿德涅留下来，就降下灾难。