Ο πρώτος που πρότεινε την ιδέα τη συμμαχίας ήταν ο Θαπατέρο, σε ομιλία του ενώπιον της Γενικής Συνάθροισης του ΟΗΕ το Σεπτέμβρη του 2004, περίπου έξι μήνες μετά τις βομβιστικές επιθέσεις στη Μαδρίτη, οι οποίες στοίχισαν τη ζωή περισσότερων από 190 ανθρώπων.
Zapatero je prvi put predložio ideju o osnivanju saveza u svom govoru pred Generalnom skupštinom UN-a u septembru 2004. godine, otprilike šest meseci nakon bombaških napada u Madridu u kojima je poginulo više od 190 ljudi.