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