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