Zapatero e sugjeroi së pari idenë për aleancën në një fjalim përpara Asamblesë së Përgjithshme të OKB-së në shtator 2004, rreth gjashtë muaj pas sulmeve me bomba në Madrid që vranë më tepër se 190 vetë.
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.