Dne 11. března 2004 se madridské příměstské vlaky staly terčem teroristických útoků organizace al-Káida. Při útocích zemřelo 192 lidí a 1460 lidí bylo zraněno. Tyto útoky a neobratná snaha španělské vlády připsat je ETA jsou považovány za jeden z důvodů nečekaného vítězství socialistů ve volbách (42,59 % hlasů) nad favorizovanými lidovci Josého Aznara. Dalším důvodem byl liknavý postup při řešení ekologické katastrofy, kterou způsobila havárie ropného tankeru Prestige u břehů Galicie v listopadu 2002, a Aznarova podpora války v Iráku.