Ще перед тим як вирушити на Кріт, Тесей вчинив чимало подвигів. Подорожуючи по Греції, він убив кількох розбійників. Найвідомішою стала його перемога над Прокрустом.
Розбійник Прокруст клав спійманих ним мандрівників на ліжко. Якщо воно було завелике для полоненого, Прокруст витягав ноги своєї жертви, поки вони не доходили до краю ліжка. Коли ж мандрівник не вміщувався, розбійник обрубував йому ноги. Тесей силоміць поклав на ліжко самого Прокруста. Ложе виявилося для нього закоротке, і Тесей убив розбійника так само, як той убивав мандрівників.
Прокрустовим ложем у багатьох мовах називають штучне мірило, під яке підганяють факти.