En diciembre de 2007 el Gobierno de Estados Unidos emitió una nota en la que lo hace responsable como líder de AQMI de haber supervisado en abril de 2007 dos atentados contra la sede del gobierno y contra una comisaría de policía en Argel que causó 33 muertos.