MEDIEVAL Islamic State savages have brutally decapitated two elderly men for the alleged 'crime' of practising "witchcraft".