忒修斯在寻访父亲的路上最先遇到的人是大盗佩里弗特斯，他舞着一根棒，常常把路人打成肉饼，所以外号叫“舞棍手”。
当忒修斯来到埃比道罗斯地带时，这个穷凶极恶的强盗猛地从密林里窜出来，挡住他的去路。忒修斯面无惧色，对他大喝一声：“你来得正好！”说着便向强盗扑去。两人斗了几个回合，舞棍大王便被打死了。忒修斯拾起死者的铁棍，带在身旁，作为一种胜利的纪念品和武器。
到了科任托斯，他又遇到了另一个恶徒，即扳树贼辛尼斯，因为他力大无穷，两手能同时把两棵松树扳下来。他把捕捉到的过往行人绑在树梢上，然后让树梢猛地向上弹去，使他的肢体撕为两半。忒修斯愤怒地挥舞着铁棍，很快就打死了这个恶棍。辛尼斯有一个漂亮而温柔的女儿珀里吉纳，她看到父亲被杀，便惊恐地逃走了。忒修斯追上去到处寻找。情急之中，姑娘藏在灌木丛里，天真地祈求树丛救她一命。她发誓，如果树丛愿意救她，掩护她，那么今后决不损伤或焚烧树林。忒修斯喊她出来并保证不伤害她，这时她才走了出来。从此以后她就在忒修斯的保护下生活。后来忒修斯把姑娘嫁给俄卡利亚的国王，欧律托斯之子达埃阿纳宇斯为妻。她的子孙们都遵循她的诺言，从来不焚烧树林。
忒修斯不仅消灭了沿途的强盗，而且还像赫拉克勒斯一样，无所畏惧地征服了凶猛的野兽。
他在克罗米翁战胜了一头凶猛的野猪费亚。到达墨伽瑞斯边界时，他又遇到无恶不作的大盗斯喀戎。这强盗通常出没于墨伽瑞斯和阿提喀山林地区，住在高大的岩洞之中，他有一个恶劣的习惯，抓住了外乡人就命令他们给他洗脚。趁洗脚时，他就飞起一脚，把他们踢进大海里淹死。忒修斯这次也如法炮制，把他一脚踢进大海里淹死。
后来他进入阿提喀地区，在埃琉西斯城附近遇到了强盗刻耳库翁。刻耳库翁强迫过往行人同他角力，败给他的人就被杀掉。忒修斯接受了他的挑战，并战胜了他，为地方除了一大祸害。
不久，忒修斯遇到了此行最后一个，也是最残酷的拦路大盗达马斯特斯，外号叫铁床匪。这个强盗有两张床，一张很长，一张很短。如果过往的外乡人是个小个子，他就把他带到大床跟前，说：“你看到，我的床太长了，朋友，还是让我把你拉长吧，让你努力适合这张床！说完，就用力把外乡人的身体拉长，直到他断气为止；如果来的客人是高个子，他就让客人睡小床，然后说：“真对不起，好朋友，这张床太小了，不是为你做的。这样吧，我来帮你一下。”说着就把客人的脚砍掉，砍得正好跟床一样长。忒修斯抓住这个高大的强盗，强迫他睡在小床上，用利剑砍断了他的身体，直到他痛苦地死去。
忒修斯在艰难的旅途中几乎没有遇到一个热情友好的人。后来，他来到菲索斯河，碰到了几个菲塔利腾族人。他们热情地接待了忒修斯。应他的要求，主人们按照传统的风俗给他洗礼，让他涤除沾染的血迹，并在家中招待他吃喝。当他恢复精力后，他衷心感谢正直的主人，然后朝着父亲的故乡一路走去。
