Zapatero a sugerat iniţial ideea unei alianţe într-o cuvântare ţinută în faţa Adunării Generale a ONU în septembrie 2004, la aproximativ şase luni după atacurile cu bombă de la Madrid, care au făcut peste 190 de victime.
Zapatero ittifakı fikrini ilk olarak Eylül 2004'te, 190'dan fazla insanın ölümüyle sonuçlanan Madrid'deki bombalı saldırılardan yaklaşık altı ay sonra BM Genel Kurulu'na hitaben yaptığı konuşmada dile getirmişti.