Crouched on his knees and blindfolded, Abdul Hamid Bin Hussain Bin Moustafa al-Fakki was executed in a car park Medina, in the west of the country, as dozens looked on last month.
The grainy footage - which MailOnline believes is too graphic to publish - shows the executioner lining his sword up on the back of Abdul Hamid's neck, before one swift stroke decapitates him.