Al-Madžíd byl dopaden během spojenecké invaze do Iráku v roce 2003 a obviněn z válečných zločinů, zločinů proti lidskosti a genocidy. V červnu 2007 byl odsouzen k trestu smrti za zločiny spáchané při operaci al-Anfal v 80. letech. Jeho odvolání proti konečnému trestu bylo 4. září 2007 zamítnuto. Dne 17. ledna 2010 byl v pořadí již počtvrté odsouzen k trestu smrti, tentokráte za použití chemických zbraní proti kurdskému městu Halabža v roce 1988. Byl popraven oběšením 25. ledna 2010.