在寻访父亲的路上，忒修斯遭遇到无数凶悍的大盗。
他最先遇到的人是大盗佩里弗特斯。此人手里一根棒，舞动起来旋转如风，路人在他的棍风之下成为肉末齑粉，大号“舞棍手”。当忒修斯来到埃比道罗斯，闯进了他的地盘时，这个穷凶极恶的强盗猛地从密林中窜出来，挡住去路。
忒修斯面无惧色，两人恶斗了几合，舞棍大王根本不是他的对手，被打死在地。
忒修斯拾起铁棍，带在身旁，作为纪念品。
到了科任托斯，他又遇到了另一个恶徒扳树贼辛尼斯。这个强盗力大无穷，两手能同时扳倒两棵树。他把过往行人绑在树梢上，然后弯起树梢，一松手，猛地向上弹去，行人的肢体就撕为两半。可是这次，他遇到的是忒修斯。忒修斯挥舞铁棍，打死了这个恶棍。辛尼斯有一个漂亮温柔的女儿珀里吉纳，她见父亲被杀，惊恐地逃走了。忒修斯以为是盗贼的伙伴，追上去到处寻找。情急之中，姑娘藏在灌木丛里，天真地祈求树丛救她一命。她发誓，如果树丛愿意救她，掩护她，那么今后决不损伤或焚烧树林。忒修斯听见了她的誓言，就让她出来，他一个男子汉，怎么会伤害一个手无寸铁的女孩子呢？珀里吉纳走了出来，在忒修斯的保护下生活。后来忒修斯把姑娘嫁给俄卡利亚的国王，欧律托斯之子达埃阿纳宇斯为妻。
忒修斯一路下来，不仅强盗遭殃，那些凶猛的野兽也被他消灭了不少。他在克罗米翁战胜了一头凶猛的野猪费亚。到达墨伽瑞斯边界时，他又遇到无恶不作的大盗斯喀戎。这强盗通常出没于山林地区，住在高大的岩洞之中。他有一个习惯，抓住了外乡人就命令他们给他洗脚。趁这些人低头洗脚时，他飞起一脚，把他们踢进大海里淹死。忒修斯这次也如法炮制，把他一脚踢进大海里淹死。然后，他进入阿提喀地区，在埃琉西斯城附近遇到了强盗刻耳库翁。刻耳库翁强迫过往行人同他角力，败给他的人就被杀掉。忒修斯接受了他的挑战，并战胜了他，为地方除了一大祸害。
忒修斯遇到了此行最后一个，也是最残酷的拦路大盗达马斯特斯，外号叫铁床匪。这个强盗有两张床，一张很长，一张很短。如果过往的外乡人是个小个子，他就把他带到大床跟前，说：“你看到，我的床太长了，朋友，还是让我把你拉长吧，让你努力适合这张床！”说完，就用力把外乡人的身体拉长，直到他断气为止；如果来的客人是高个子，他就让客人睡小床，然后说：“真对不起，好朋友，这张床太小了，不是为你做的。这样吧，我来帮你一下。”说着就把客人的脚砍掉，砍得正好跟床一样长。忒修斯抓住这个高大的强盗，强迫他睡在小床上，用利剑砍断了他的身体，直到他痛苦地死去。在艰难的旅途之后，忒修斯来到菲索斯河，碰到了几个菲塔利腾族人。他们热情地接待了忒修斯。应他的要求，主人们按照传统的风俗给他洗礼，让他涤除沾染的血迹，并在家中招待他吃喝。当他恢复精力后，他衷心感谢正直的主人，然后朝着父亲的故乡一路走去。
忒修斯终于到了雅典。一进城，忒修斯就发现雅典并没有他所期望的平静和快乐。他发现市民互不信任，城市一片混乱，父亲埃勾斯的王宫也笼罩着一片阴影。而这一切都是美狄亚的到来造成的。原来，美狄亚离开了科任托斯之后，也来到了雅典。美狄亚答应用魔药让国王恢复青春，骗取了国王埃勾斯的宠爱，成为王宫之中说一不二之人。
忒修斯一到雅典，精通魔法的美狄亚就知道了。她害怕自己会被这未来的王子忒修斯赶出王宫，就劝说埃勾斯，把进宫的那位外乡人毒死。她说他是个危险的奸细。埃勾斯根本不认识自己的儿子。沉迷于酒色之中的国王一点也不理解他的市民为什么要相互争斗，还以为是外乡人在捣鬼，因此猜疑一切新来的人，就同意了美狄亚的建议。
第二天，忒修斯进宫用餐。他非常高兴，希望能利用这个机会让父亲认识自己。毒酒端到面前了，美狄亚焦急地等待着年轻人喝酒。可是忒修斯急于认父，就把酒杯推到一旁。他渴望在父亲面前显示一下当年的信物。他装作切肉，抽出从前父亲压在岩石下的宝剑。埃勾斯看到这把熟悉的宝剑，立即扔掉忒修斯面前的酒杯。他向忒修斯询问了几句，确信面前的青年就是他从命运女神那里祈求得来的儿子。他张开双臂，拥抱儿子，并把他向周围的人作了介绍。忒修斯也把旅途上的险遇说给他们听。雅典人热烈地欢迎这位年轻的英雄，而诡计多端的美狄亚被国王驱逐出境，她逃到故乡科尔喀斯。那时候他父亲埃厄忒斯的王位已被他的弟弟篡夺，美狄亚得到了父亲的谅解，用魔法帮助父亲重新登上了王位。