Spansk politi undersøkte mandag brevet undertegnet av Abu Dujana al Afgani, som hevder å representere Al-Qaidas Europa-gruppe.
Tok på seg skylden
Mannen, som også er kjent som Abu Duham al Afgani, er den samme som tok på seg ansvaret for togbombene i Madrid to dager etter terroraksjonen.
En talsmann for det spanske innenriksdepartementet sier de anser brevet for å ha «en viss troverdighet», selv om analysen ikke er ferdig ennå.
– Vi tror det kan ha blitt sendt av folk som er direkte involvert i hendelsene den siste tiden, sa talsmannen.
Sendt til avis
I brevet, som ble sendt til avisen ABC, beskyldes Spania for å fortsette sine aggressive handlinger mot muslimer. Spania må slutte å hjelpe USA og dets allierte, heter det.
– Hvis disse kravene ikke blir møtt vil vi erklære krig mot dere og gjøre landet deres om til et helvete hvor blodet vil flyte som elver. Dette er vår siste advarsel, heter det i brevet, som ble trykket i avisen mandag.