忒修斯不仅消灭了沿途的强盗，而且还像赫拉克勒斯一样，无所畏惧地征服了凶猛的野兽。
他在克罗米翁战胜了一头凶猛的野猪费亚。到达墨伽瑞斯边界时，他又遇到无恶不作的大盗斯喀戎。这强盗通常出没于墨伽瑞斯和阿提喀山林地区，住在高大的岩洞之中，他有一个恶劣的习惯，抓住了外乡人就命令他们给他洗脚。趁洗脚时，他就飞起一脚，把他们踢进大海里淹死。忒修斯这次也如法炮制，把他一脚踢进大海里淹死。
后来他进入阿提喀地区，在埃琉西斯城附近遇到了强盗刻耳库翁。刻耳库翁强迫过往行人同他角力，败给他的人就被杀掉。忒修斯接受了他的挑战，并战胜了他，为地方除了一大祸害。
不久，忒修斯遇到了此行最后一个，也是最残酷的拦路大盗达马斯特斯，外号叫铁床匪。这个强盗有两张床，一张很长，一张很短。如果过往的外乡人是个小个子，他就把他带到大床跟前，说：“你看到，我的床太长了，朋友，还是让我把你拉长吧，让你努力适合这张床！”说完，就用力把外乡人的身体拉长，直到他断气为止；如果来的客人是高个子，他就让客人睡小床，然后说：“真对不起，好朋友，这张床太小了，不是为你做的。这样吧，我来帮你一下。”说着就把客人的脚砍掉，砍得正好跟床一样长。忒修斯抓住这个高大的强盗，强迫他睡在小床上，用利剑砍断了他的身体，直到他痛苦地死去。
忒修斯在艰难的旅途中几乎没有遇到一个热情友好的人。后来，他来到菲索斯河，碰到了几个菲塔利腾族人。他们热情地接待了忒修斯。应他的要求，主人们按照传统的风俗给他洗礼，让他涤除沾染的血迹，并在家中招待他吃喝。当他恢复精力后，他衷心感谢正直的主人，然后朝着父亲的故乡一路走去。
忒修斯在雅典
忒修斯到了雅典，可是并没有得到所期望的平静和快乐。市民互不信任，城市一片混乱。他父亲埃勾斯的王宫也笼罩在魔影里。自从美狄亚离开了科任托斯，和绝望了的伊阿宋分手后，也来到了雅典，并且骗取了国王埃勾斯的宠爱。美狄亚答应用魔药让国王恢复青春，所以两人同居度日。美狄亚精通魔法，知道忒修斯到了雅典。她生怕被忒修斯赶出王宫，便劝说埃勾斯，把进宫的那位外乡人在进餐时用毒药把他毒死，她说他是个危险的奸细。埃勾斯根本不认识自己的儿子。他看到城市市民相互争斗，以为是外乡人在捣鬼，因此猜疑一切新来的人。
忒修斯进宫来用早餐，他非常高兴能让父亲辨认一下面前的人到底是谁。装有毒药的酒杯已经端到面前了，美狄亚焦急地等待着年轻人喝酒。但忒修斯却把酒杯推到一旁，他渴望在父亲面前显示一下当年的信物。他装作要切肉，抽出从前父亲压在岩石下的宝剑，想引起父亲的注意。埃勾斯一看到这熟悉的宝剑，立即扔掉忒修斯面前的酒杯。他对忒修斯询问了几句，确信面前的青年就是他从命运女神那里祈求得来的儿子。他张开双臂，拥抱儿子，并把他向周围的人作了介绍。忒修斯也把旅途上的险遇说给他们听。雅典人热烈地欢迎这位年轻的英雄，诡计多端的美狄亚被国王驱逐出境，她逃到故乡科尔喀斯。那时候他父亲埃厄忒斯的王位已被他的弟弟篡夺，美狄亚跟父亲取得了谅解，用魔法帮助父亲重新登上了王位。
忒修斯和弥诺斯
忒修斯成了王子，并成为王位的继承人。他立下的第一个功绩便是诛杀叔父帕拉斯的五十个儿子。他们早就觊觎王位，现在对这个突然到来的外乡人十分恼恨，因为他将来不仅要治理国家，还要支配他们。五十个儿子拿起武器，设下埋伏，准备袭击忒修斯。可是他们的传命兵，也是一个外乡人，他把这一阴谋向忒修斯告发了。忒修斯立即冲到他们的埋伏地点，把五十个人统统杀死。为了不使这场自卫诛杀引起人民的反感，他立即外出，干了一件有利于人民的冒险事：制伏马拉松野牛。这头野牛原是赫拉克勒斯从克里特捉来，后来又奉欧律斯透斯之命放掉的，它在阿提喀四乡横行无忌，危害人民。忒修斯把野牛捉住，带回雅典，供人观看，后来又将它宰杀，献祭给太阳神阿波罗。
这时，克里特的国王弥诺斯已经三次派使者来索取贡物。情况是这样的：弥诺斯的儿子安德洛革俄斯在阿提喀被人阴谋杀害。弥诺斯起兵为儿子报仇，给那里的居民造成很大的灾难，神们也使那儿遭到旱灾和瘟疫，使那里成了一片荒凉。于是阿波罗神庙降下神谕：雅典人如果能够平息弥诺斯的愤恨，取得他的谅解，那么雅典的灾难和神们的愤怒都会立即解除。雅典人向弥诺斯求和，答应每九年送七对童男童女到克里特，作为进贡。弥诺斯接到童男童女后，将他们关进有名的克里特迷宫里，再由丑陋的半人半牛的怪物弥诺陶洛斯把他们杀死。现在又到了第三次进贡的时间。童男童女面临着可怕而又残酷的命运。他们的父母埋怨埃勾斯是灾祸的祸根，说他让一个私生子继承了王位，却对别人家的孩子漠不关心，任人宰杀。埋怨声传到忒修斯的耳中，他十分心痛。他趁大家集合的时候，毅然站起来，宣布自己愿意去，并且用不着抽签，雅典人赞赏他的勇敢无私。埃勾斯听说后，急忙奔过去，再三要求他改变主意，可是忒修斯态度坚决，意志坚定，他安慰他的父亲，并保证一定能够制伏弥诺陶洛斯，不让其他的童男童女受到损害。以前，装着童男童女的船都挂黑帆，开往克里特。现在埃勾斯听到儿子自豪的讲话，便交给舵手一张白帆。他吩咐说，如果忒修斯平安回来，就把船上的黑帆换成白帆，否则，仍挂黑帆表示失败了。