"They should cut HIS head off, mount it on a pike, and display it in Bagdad Sqaure as proof - and as payback to his victims."
Don't forget the pigs. There has to be at least one pig involved, somehow.
Maybe put his head on a pig carcass in Bagdad Square.