En septiembre de 2003 se anunció el fin del liderazgo de Hattab, que habría sido depuesto por Nabil Sahraoui (Sheikh Abou Ibrahim Mustapha), antiguo comandante del GIA, quien falleció en 1994 y fue sustituido por Abu Musab Abdel Wadoud.Desde la alianza con Al Qaida se ha vinculado la dirección del grupo con Abdelmalek Droukdel.