Ali Hassan al-Majeed Iraq on Monday executed Ali Hassan al-Majeed , the Saddam Hussein henchman widely known as " Chemical Ali , " for crimes against humanity , government spokesman Ali al-Dabbagh said .