忒修斯成了王子，並成為王位的繼承人。他立下的第一個功績便是誅殺叔父帕拉斯的５０個兒子。他們早就覬覦王位，現在對這個突然到來的外鄉人十分惱恨，因為他將來不僅要治理國家，還要支配他們。５０個兒子拿到武器，設下埋伏，準備襲擊忒修斯。可是他們的傳命兵，也是一個外鄉人，他把這一陰謀向忒修斯告發了。忒修斯立即衝到他們的埋伏地點，把５０個人統統殺死。為了不使這場自衛誅殺引起人民的反感，他立即外出，幹了一件有利於人民的冒險事：制服馬拉松野牛。這頭野牛原是赫拉克勒斯從克里特捉來，後來又奉歐律斯透斯之命放掉的，它在阿提喀四鄉橫行無忌，危害人民。忒修斯把野牛捉住，帶回雅典，供人觀看，後來又將它宰殺，獻祭給太陽神阿波羅。
這時，克里特的國王彌諾斯已經三次派使者來索取貢物。情況是這樣的：彌諾斯的兒子安德洛革俄斯在阿提喀被人陰謀殺害。彌諾斯起兵為兒子報仇，給那裡的居民造成很大的災難，神衹們也使那兒遭到旱災和瘟疫，使那裡成了一片荒涼。於是阿波羅神廟降下神諭：雅典人如果能夠平息彌諾斯的憤恨，取得他的諒解，那麼雅典的災難和神衹們的憤怒都會立即解除。雅典人向彌諾斯求和，答應每九年送七對童男童女到克里特，作為進貢。彌諾斯接到童男童女後，將他們關進有名的克里特迷宮裡，再由醜陋的半人半牛的怪物彌諾陶洛斯把他們殺死。現在又到了第三次進貢的時間。童男童女面臨著可怕而又殘酷的命運。他們的父母埋怨埃勾斯是災禍的禍根，說他讓一個私生子繼承了王位，卻對別人家的孩子漠不關心，任人宰殺。埋怨聲傳到忒修斯的耳中，使他十分心痛。他乘大家集合的時候，毅然站起來，宣佈自己願意去，並且用不著抽籤，雅典人讚賞他的勇敢無私。埃勾斯聽說後，急忙奔過去，再三要求他改變主意，可是忒修斯態度堅決，意志堅定，他安慰他的父親，並保證一定能夠制服彌諾陶洛斯，不讓其他的童男童女受到損害。以前，裝著童男童女的船都掛黑帆，開往克里特。現在埃勾斯聽到兒子自豪的講話，便交給舵手一張白帆。他吩咐說，如果忒修斯平安回來，就把船上的黑帆換成白帆，否則，仍掛黑幟表示失敗了。
抽籤以後，年輕的忒修斯帶著抽中籤的童男童女首先來到阿波羅神廟，以眾人的名義向阿波羅神獻祭白羊毛纏繞的橄欖枝，作為祈求保護的禮物。然後，他們又一起來到海邊，登上了令人悲哀的大船。特爾斐的神諭曾告訴他應該選擇愛情女神作他的嚮導。忒修斯雖然不理解這是什麼意思，但他仍向愛情女神阿佛洛狄忒獻祭，結果卻很有效。因為忒斯修到了克里特島，被帶到國王彌諾斯面前時，這位充滿青春活力的美男子深得國王嫵媚動人的女兒阿里阿德涅的青睞，她偷偷地向忒修斯吐露了愛慕之意，並交給他一隻線團，教他把線團的一端拴在迷宮的入口，然後跟著滾動的線團一直往前走，直到醜陋的彌諾陶洛斯居處。另外，她又交給忒修斯一把用來斬殺彌諾陶洛斯的利劍。
彌諾斯把忒修斯等人送入迷宮。忒修斯走在前面。他用兩件寶物戰勝了彌諾陶洛斯，並帶著童男童女順著線團又幸運地鑽出了迷宮。他們出來以後，阿里阿德涅跟他們一起出逃。忒修斯聽從她的建議，把克里特人的船底全部鑿通，使彌諾斯無法追趕他們。上船以後，他們以為太平無事了，於是便無憂無慮地順船來到迪亞島。這座海島後來被稱作那克索斯。忒修斯在夢中突然見到酒神巴克科斯。酒神聲稱阿里阿德涅跟他早就訂了婚，他威脅忒修斯，如果不把阿里阿德涅留下來，就降下災難。
忒修斯從小跟外祖父一起長大，外祖父告誡地要敬畏神靈，因此他怕神衹遷怒於他，只得將悲哀的公主留在荒涼的孤島上，自己乘船回去。這天夜裡，酒神巴克科斯把阿里阿德涅帶到德裡沃斯山。到了山上，他隱身而去，不久，阿里阿德涅也悄然不見了。
忒修斯和他的隨從因失掉了姑娘阿里阿德涅，都很悲傷頹唐，所以忘了船上仍然掛著黑帆，沒有改掛白帆。海船帶著悲哀的標誌飛快地朝家鄉的海岸駛了過去。埃勾斯正在海岸上翹首眺望，他突然看到遠方駛來一條船，船上掛著黑帆，以為兒子已經死了。他頓時絕望，便縱身跳入大海，溺水而死。後來，為了紀念他，這海就叫作埃勾海（愛琴海）。
不一會兒，忒修斯率領眾人登陸了。他在海岸上向神衹獻祭，並派了一名使者前往城裡，把童男童女們獲救的消息告訴大家。他看到有些人高興地迎接他，有些人沉浸在無限的悲哀之中。他搞不清這到底是怎麼一回事。這時，國王的死訊漸漸地傳了開來。使者聽到這消息，回到海濱，他看到忒修斯正在廟中獻祭，所以站在門外，沒有聲張，生怕悲傷的消息擾亂了神聖的儀式。等到澆祭完畢後，他才把埃勾斯國王的死訊告訴了忒修斯。忒修斯頓時暈倒在地上。