Al Qaida lanzó desde el 2001 amenazas a España por la guerra de Irak, el envío de tropas a Afganistán y la «ocupación» del «territorio sagrado de Al Ándalus».
Octubre 2001. Bin Laden advierte de que no permitirán que en Palestina se repita «la tragedia de Al Ándalus», la expulsión de los árabes.
Octubre 2003. Amenaza con atacar a los países que invadieron Irak y cita a España. En diciembre, habla de una «estrategia » para los países invasores y señala a España como «eslabón más débil».
Marzo 2004. Para Al Qaida, el 11-M es «parte del ajuste de viejas cuentas con la España de las cruzadas y aliada de EE.?UU. en su guerra contra el islam». En abril, una bomba en la vía del AVE. Una carta enviada a la embajada en Egipto dice que los intereses españoles en el norte de África son objetivos.
Mayo 2006. Piden que «se declare la guerra al Estado infiel español y liberar las ciudades ocupadas de Ceuta y Melilla». En julio, Al Qaida dice que liberará «toda la que algún día era tierra del islam desde Al Ándalus hasta Irak». En diciembre, hablan de la «ocupación española de Ceuta y Melilla».
Febrero 2007. Al Qaida cita al «usurpado Al-Ándalus». Y en marzo, que la presencia de tropas españolas en Afganistán expone a amenaza a España. En abril (ataques de Argel), juran no descansar hasta liberar «la tierra del islam desde Jerusalén hasta Al Ándalus».