Abou Zeid, urodzony w 1965 r. w Algierii, był jednym z trzech przywódców Al-Kaidy
Islamskiego Maghrebu. W latach 2008-2013 zorganizował on ponad 20 porwań obywateli państw zachodnich. W 2009 r. najprawdopodobniej osobiście zabił uprowadzonego Brytyjczyka Edwina Dyera, a rok później Francuza Michela Germaneau. W czasie kontrolowania przez oddziały radykalnych islamistów malijskiego miasta Timbuktu, Abou Zeid miał zdecydować o wprowadzeniu tam szariatu i zniszczeniu zabytkowych sufickich świątyń.