Dalgunos creen qu'El Para trabaya en realidá pal gobiernu d'Arxelia. Escontra finales del 2003, el fundador del grupu fuera suplantáu pol inda más radical Nabil Sahraoui, quien anunció'l so sofitu abiertu a al-Qaeda, fortaleciendo asina los llazos gubernamentales ente EEXX y Arxelia. Informar de la so muerte pocu tiempu dempués, y foi asocedíu por Abu Musab Abdel Wadoud en 2004.