Madžíd byl k trestu smrti odsouzen už dvakrát. Poprvé to bylo za účast na genocidě Kurdů; při operaci Anfál v roce 1988 podle odhadů zemřelo 180 tisíc lidí. Madžíd si svou přezdívku vysloužil tím, že k zákrokům proti Kurdům nechával použít chemické zbraně.
Druhá "oprátka" se týkala zásahů proti šíitům, kteří se vzbouřili proti Bagdádu na jihu Iráku po válce v Perském zálivu v roce 1991. Madžíd byl tehdy ministrem vnitra. Zásah vládních jednotek znamenal smrt pro sto tisíc šíitů. Rozsudky nad Madžídem zatím nebyly vykonány.
Nyní byl Madžíd odsouzen za násilné potlačení šíitských protestů, které následovaly po zavraždění významného ajatolláha Muhammada Sádika Sadra v roce 1999. Podle stoupenců šíitského duchovního jej připravili o život Saddámovi agenti.
Další soud na obzoru
Za svůj podíl na zabíjení a mučení šíitů a jejich vyhánění z domovů v roce 1999 dostali trest smrti také někdejší šéf rozvědky a bývalý vysoký představitel Saddámovy strany Baas. Další čtyři někdejší Saddámovi činitelé byli odsouzeni na doživotí, naopak bývalý irácký vicepremiér Tárik Azíz byl osvobozen.
Madžíd je současně jedním z obžalovaných v procesu vedeném proti lidem, kteří nechali v roce 1992 zavraždit 42 obchodníků za údajné manipulace s cenami zboží. Obchodníky policie pozatýkala na tržištích v Bagdádu, po bleskovém procesu byli popraveni a jejich majetek zabaven.