Am 11. März 2004 wurden in Madrid eine Serie von Zuganschlägen verübt, bei denen 191 Personen getötet und über 2000 Personen verwundet wurden. Die spanische Regierung, mit Zustimmung der Mehrheit des Kongresses der Abgeordneten, erhöhte im Juli 2004 die Zahl der Soldaten von maximal 450 Soldaten auf maximal 540 Soldaten. Zur gleichen Zeit zog der neu gewählte Ministerpräsident Zapatero die spanischen Soldaten aus dem Irakkrieg ab.