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