Ο πρώτος που πρότεινε την ιδέα τη συμμαχίας ήταν ο Θαπατέρο, σε ομιλία του ενώπιον της Γενικής Συνάθροισης του ΟΗΕ το Σεπτέμβρη του 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ë.