El hecho de que la mayoría de occidentales secuestrados en el Sáhara hayan sido liberados no calma a los responsables españoles de la lucha antiterrorista. "Al Qaeda no ha declarado la yihad ni contra los austriacos, ni contra los suizos, ni contra los canadienses. En cambio, la rama en el Magreb de los terroristas constantemente cita a España como enemigo en sus comunicados", dicen esas fuentes, que recuerdan el llamamiento hecho por el número dos de Al Qaeda, Aymán al Zauahiri, que llamó a "limpiar el Magreb de españoles".
Además, en sus comunicados, Al Qaeda en el Magreb Islámico llama a liberar Ceuta y Melilla y propone la recuperación de Al Andalus. De hecho, Al Andalus es el nombre que han puesto a su aparato propagandístico.
