Främlingar som kom i hans våld lade han på en säng och högg av deras ben eller tänjde ut deras kroppar för att anpassa dem efter bäddens längd (därav det bildliga uttrycket prokrustesbädd). Han dödades av Theseus.