忒修斯在尋訪父親的路上最先遇到的人是大盜佩裡弗特斯，他舞著一根棒，常常把路人打成肉餅，所以外號叫「舞棍手」。
當忒修斯來到埃比道羅斯地帶時，這個窮凶極惡的強盜猛地從密林裡竄出來，擋住他的去路。忒修斯面無懼色，對他大喝一聲：「你來得正好！」說著便向強盜撲去。兩人鬥了幾個回合，舞棍大王便被打死了。忒修斯拾起死者的鐵棍，帶在身旁，作為一種勝利的紀念品和武器。
到了科任托斯，他又遇到了另一個惡徒，即扳樹賊辛尼斯，因為他力大無窮，兩手能同時把兩棵松樹扳下來。他把捕捉到的過往行人綁在樹梢上，然後讓樹梢猛地向上彈去，使他的肢體撕為兩半。忒修斯憤怒地揮舞著鐵棍，很快就打死了這個惡棍。辛尼斯有一個漂亮而溫柔的女兒珀裡吉納，她看到父親被殺，便驚恐地逃走了。忒修斯追上去到處尋找。情急之中，姑娘藏在灌木叢裡，天真地祈求樹叢救她一命。她發誓，如果樹叢願意救她，掩護她，那麼今後決不損傷或焚燒樹林。忒修斯喊她出來並保證不傷害她，這時她才走了出來。從此以後她就在忒修斯的保護下生活。後來忒修斯把姑娘嫁給俄卡利亞的國王，歐律托斯之子達埃阿納宇斯為妻。她的子孫們都遵循她的諾言，從來不焚燒樹林。
忒修斯不僅消滅了沿途的強盜，而且還像赫拉克勒斯一樣，無所畏懼地征服了兇猛的野獸。
他在克羅米翁戰勝了一頭兇猛的野豬費亞。到達墨伽瑞斯邊界時，他又遇到無惡不作的大盜斯喀戎。這強盜通常出沒於墨伽瑞斯和阿提喀山林地區，住在高大的巖洞之中，他有一個惡劣的習慣，抓住了外鄉人就命令他們給他洗腳。趁洗腳時，他就飛起一腳，把他們踢進大海裡淹死。忒修斯這次也如法炮製，把他一腳踢進大海裡淹死。
後來他進入阿提喀地區，在埃琉西斯城附近遇到了強盜刻耳庫翁。刻耳庫翁強迫過往行人同他角力，敗給他的人就被殺掉。忒修斯接受了他的挑戰，並戰勝了他，為地方除了一大禍害。
不久，忒修斯遇到了此行最後一個，也是最殘酷的攔路大盜達馬斯特斯，外號叫鐵床匪。這個強盜有兩張床，一張很長，一張很短。如果過往的外鄉人是個小個子，他就把他帶到大床跟前，說：「你看到，我的床太長了，朋友，還是讓我把你拉長吧，讓你努力適合這張床！說完，就用力把外鄉人的身體拉長，直到他斷氣為止；如果來的客人是高個子，他就讓客人睡小床，然後說：「真對不起，好朋友，這張床太小了，不是為你做的。這樣吧，我來幫你一下。」說著就把客人的腳砍掉，砍得正好跟床一樣長。忒修斯抓住這個高大的強盜，強迫他睡在小床上，用利劍砍斷了他的身體，直到他痛苦地死去。
忒修斯在艱難的旅途中幾乎沒有遇到一個熱情友好的人。後來，他來到菲索斯河，碰到了幾個菲塔利騰族人。他們熱情地接待了忒修斯。應他的要求，主人們按照傳統的風俗給他洗禮，讓他滌除沾染的血跡，並在家中招待他吃喝。當他恢復精力後，他衷心感謝正直的主人，然後朝著父親的故鄉一路走去。