Al-Qaida asettaa tavoitteekseen "kalifaatin" palauttamisen, johon kuuluu myös Al Andalus joka on arabien Iberian niemimaalle antama nimi.
Se mainitsee tämän viestissä, jossa se suhtautuu myönteisesti Somaliassa ja Malissa tehtyihin iskuihin.
"Kaatamalla tyrannit islamin mailla, sekä idässä että lännessä, ja vapauttamalla alueet luopioiden, ristiretkeläisten suojelijoiden, ikeestä, silmukka kiristyy maittemme suurimpien rikollisten ympärille, kunnes islamin armeijat kerääntyvät kaikkialta repimään rajat alas ja palauttamaan esi-isiemme loiston.
Viestiä on levittänyt yksi Al-Qaidan ryhmittymistä, ja siinä viitataan paikkoihin, joiden jihadistit katsovat olevan osa kuvitteellista ”kalifaattia”, jonka he aikovat valloittaa ja johon kuuluu myös Espanjan Al Andalusin alueet, vaikka he eivät mainitse niitä.
Tätä varten he suosittelevat ”kaikkia muslimeja yhdistymään taistelukentällä mujahideeniveljiensä kanssa, jotka ovat vuosikymmeniä käyneet sotaa (kristittyjä) ristiretkeläisiä ja heidän asiamiehiään vastaan, pitäytyen tällä tiellä, periytyen siitä sukupolvelta toiselle, nostamalla lippunsa ylös lannistumatta tai horjumatta, toivon ajamina, että he voivat murtua kansakuntaamme kaikin puolin saartaneesta piirityksestä siihen asti, kunnes Al-Aqsan ja kaikkien islamin pyhien paikkojen ja maiden vapauttaminen on saavutettu”.