Al-Majid fikk sitt tilnavn på grunn av den systematiske bruken av stridsgasser i anfalkampanjene, og fordi han i mars 1988 ga ordre om et gassangrep på byen Halabja som etterlot seg mere enn 5000 døde, hovedsakelig sivile, og ytterligere titusener skadde og traumatiserte kurdere.