Сапатеро пръв предложи идеята за тази инициатива в реч пред Общото събрание на ООН през септември 2004 г., около шест месеца след бомбените атентати в Мадрид, при които загинаха над 190 души.
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.