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 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ë.