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