建立功绩.此外，赫拉克勒斯和忒修斯还有亲戚关系.他们的母亲是表姊妹，因此，十六岁的忒修斯怎么能眼看着自己的表兄到处建功立业，而自己却回避斗争呢?“人们把我当作海神的儿子，如果我从海上安全渡过去，如果我的信物鞋子上没有沾上征战的灰尘，宝剑上也没留下血迹，我真正的父亲又会怎么说呢?“忒修斯的这些话讲得慷慨激昂，外祖父听了很高兴，因为他过去也是一位勇敢善战的英雄.母亲听了儿子的话，连忙为儿子祝福.忒修斯整理了行装，勇敢地踏上征途.
忒修斯在寻访父亲的路上最先遇到的人是大盗佩里弗特斯，他舞着一根棒，常常把路人打成肉饼，所以外号叫“舞棍手“.
当忒修斯来到埃比道罗斯地带时，这个穷凶极恶的强盗猛地从密林里窜出来，挡住他的去路.忒修斯面无惧色，对他大喝一声:“你来得正好!“说着便向强盗扑去.两人斗了几个回合，舞棍大王便被打死了.忒修斯拾起死者的铁棍，带在身旁，作为一种胜利的纪念品和武器.
到了科任托斯，他又遇到了另一个恶徒，即扳树贼辛尼斯，因为他力大无穷，两手能同时把两棵松树扳下来.他把捕捉到的过往行人绑在树梢上，然后让树梢猛地向上弹去，使他的肢体撕为两半.忒修斯愤怒地挥舞着铁棍，很快就打死了这个恶棍.辛尼斯有一个漂亮而温柔的女儿珀里吉纳，她看到父亲被杀，便惊恐地逃走了.忒修斯追上去到处寻找.情急之中，姑娘藏在灌木丛里，天真地祈求树丛救她一命.她发誓，如果树丛愿意救她，掩护她，那么今后决不损伤或焚烧树林.忒修斯喊她出来并保证不伤害她，这时她才走了出来.从此以后她就在忒修斯的保护下生活.后来忒修斯把姑娘嫁给俄卡利亚的国王，欧律托斯之子达埃阿纳宇斯为妻.她的子孙们都遵循她的诺言，从来不焚烧树林.
忒修斯不仅消灭了沿途的强盗，而且还像赫拉克勒斯一样，无所畏惧地征服了凶猛的野兽.
他在克罗米翁战胜了一头凶猛的野猪费亚.到达墨伽瑞斯边界时，他又遇到无恶不作的大盗斯喀戎.这强盗通常出没于墨伽瑞斯和阿提喀山林地区，住在高大的岩洞之中，他有一个恶劣的习惯，抓住了外乡人就命令他们给他洗脚.趁洗脚时，他就飞起一脚，把他们踢进大海里淹死.忒修斯这次也如法炮制，把他一脚踢进大海里淹死.
后来他进入阿提喀地区，在埃琉西斯城附近遇到了强盗刻耳库翁.刻耳库翁强迫过往行人同他角力，败给他的人就被杀掉.忒修斯接受了他的挑战，并战胜了他，为地方除了一大祸害.
不久，忒修斯遇到了此行最后一个，也是最残酷的拦路大盗达马斯特斯，外号叫铁床匪.这个强盗有两张床，一张很长，一张很短.如果过往的外乡人是个小个子，他就把他带到大床跟前，说:“你看到，我的床太长了，朋友，还是让我把你拉长吧，让你努力适合这张床!说完，就用力把外乡人的身体拉长，直到他断气为止;如果来的客人是高个子，他就让