Al-Majid is een van laatste vertrouwelingen van Saddam die nog berecht worden voor misdaden begaan tijdens zijn regime. Hij kreeg de doodstraf deze keer voor betrokkenheid bij een van de ergste gifgasaanvallen ooit tegen burgers uitgevoerd.Familieleden van slachtoffers, die in de rechtbank aanwezig waren, juichten toen de rechter het vonnis uitsprak. In heel Irak werd het vonnis met vreugde begroet.

Al-Majid kreeg zijn bijnaam ”Ali Chemicali” voor zijn rol in de gifgasaanval op het Koerdische stadje Halabja in 1988. Daarbij kwamen 5600 mensen om het leven. Hij werd al drie keer eerder ter dood veroordeeld.