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 je prvi put predložio ideju o osnivanju saveza u svom govoru pred Generalnom skupštinom UN-a u septembru 2004. godine, otprilike šest meseci nakon bombaških napada u Madridu u kojima je poginulo više od 190 ljudi.