Le nekaj dni po al Kaidinem bombnem napadu na madridsko železnico 11. marca 2004 so socialisti proti pričakovanjem zmagali na španskih volitvah, s čimer je najvišji položaj v državi prevzel njihov voditelj Zapatero. Zapatero je bil neizkušen, slabo pripravljen in brez posebnega vpliva; imenovali so ga Bambi, saj je bil pogosto videti kot prestrašena srnica, ki so jo zaslepili žarometi. Njegov prvi ukrep je bil umik španskih vojakov iz Iraka, s čimer je razjezil Američane in sprožil val obtožb, da se skuša spraviti s teroristi.