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