アルカーイダ
2004年3月11日には、マドリード列車爆破テロ事件が発生した。これに対してアル=カーイダの欧州軍事報道官を名乗る「アブ・ハフス・アル・マスリ隊」がアメリカ同時多発テロを引き合いに出しながらスペイン軍のイラク駐留を十字軍に準えて犯行声明を出した。 このテロ攻撃は総選挙の3日前に実行されたため、選挙結果に決定的な影響を与えることになった。 つまり、アル=カーイダの思惑通り、元々が反戦世論の強かったスペインにおいて、事件直後からイラク政策でアメリカ追従を続けてきた国民党(ホセ・マリア・アスナール政権)に対して国民の批判が殺到、イラク撤退を求める市民のデモが相次ぐことになった。 またイラク駐留を推進するアスナール政権が、事件発生直後からバスク祖国と自由(ETA)による犯行を示唆していたことにより、「イラク撤退を避けるためETA犯行説を捏造したのではないか」と いう国民の不信を招いた。