Сапатеро пръв предложи идеята за тази инициатива в реч пред Общото събрание на ООН през септември 2004 г., около шест месеца след бомбените атентати в Мадрид, при които загинаха над 190 души.
Ο πρώτος που πρότεινε την ιδέα τη συμμαχίας ήταν ο Θαπατέρο, σε ομιλία του ενώπιον της Γενικής Συνάθροισης του ΟΗΕ το Σεπτέμβρη του 2004, περίπου έξι μήνες μετά τις βομβιστικές επιθέσεις στη Μαδρίτη, οι οποίες στοίχισαν τη ζωή περισσότερων από 190 ανθρώπων.