Madurai: Tenkasi police have detained four people in connection with the beheading of a man at Keelapuliyoor in the district.