Han blev berygtet i 1980'erne og 1990'erne for sin rolle i den irakiske regerings kampagner mod interne oppositionsstyrker, nemlig de etniske kurdiske oprørere i nord og de shiamuslimske oprørere i syd. De repressive foranstaltninger omfattede deportationer og massemord; al-Majid blev kaldt "Chemical Ali" (علي الكيماوي, Ali Al-Kīmāwiiyy) af irakere for sin brug af kemiske våben i angreb mod kurderne.
Juni 2007