En 2006 anunció su adhesión a Al Qaeda y en 2007 dio a conocer la nueva denominación del grupo: Al Qaeda en el Magreb Islámico.