Al-Majid er mest kjent for sin rolle i en rekke felttog mot den kurdiske regionen i Nordirak i perioden 1987–1988. Disse kampanjene, som er blitt stemplet som folkemord, hadde kodenavnet Anfal (krigsbytte). De omfattet massakrer på mer enn hundre tusen sivile og fullstendig ødeleggelse av mere enn to tusen kurdiske landsbyer så vel som enkelte større byer.