There are many religious texts that instruct followers in the administration of justice to include beheading.

Are you calling their religion wrong? That may be punishable by beheading.