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