Prokrustes'in tuhaf bir misafirperverlik anlayışı vardır: yolcuları alıkoyar,
onlara mükellef bir akşam yemeği sunar, sonra da onları geceyi oldukça özel bir yatakta geçirmeye davet eder. Yatağın yolcuya mükemmel uymasını ister. Çok uzun boylu olanların bacakları keskin bir baltayla kesilir; çok kısa olanların da boyu uzatılır (adının Damastes ya da Poliphemon olduğu söylenir, ama takma adı Prokrustes, yani "uzatan" dır.)
En katıksız şiirsel adaletle, Prokrustes kendi tuzağına düşer. Yolculardan biri, kahramanca kariyerinde daha sonra Minotor'u öldürmüş olan korkusuz Theseus'tur. Geleneksel yemekten sonra Theseus, Prokrustes'in kendi yatağına yatması sağlar. Ardından, onu oraya geleneksel mükemmellikte sığdırmak için kafasını uçurur. Theseus böylelikle, Herkül'ün aynı şekilde karşılık verme yöntemine uymuş olur.