Сапатеро пръв предложи идеята за тази инициатива в реч пред Общото събрание на ООН през септември 2004 г., около шест месеца след бомбените атентати в Мадрид, при които загинаха над 190 души.
Zapatero first suggested the idea for the alliance in a speech before the UN General Assembly in September 2004, about six months after the bombing attacks in Madrid that killed more than 190 people.