Zapatero je prvi put predložio ideju o uspostavi saveza u svojem govoru pred Glavnom skupštinom UN-a u rujnu 2004. godine, približno šest mjeseci nakon bombaških napada u Madridu u kojima je poginulo više od 190 ljudi.
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.