A finales de 2003 el fundador del grupo había sido suplantado por el todavía más radical Nabil Sahroui, que anunció su apoyo total a Al Qaida, fortaleciendo en consecuencia los lazos entre el gobierno de los Estados Unidos y Argelia.