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