Robertson përgëzoi gjithashtu aleancën për hapjen e dyerve të saj ndaj shtatë vendeve ish-komuniste dhe shprehu besim se ky vendim do të hyjë në histori si një "pikë kthimi në ndërtimin e një Europe të ribashkuar dhe të lirë: një Europë të bashkuar në paqe, demokraci dhe vlera të përbashkëta, nga Balltiku në Ballkan, nga Atlantiku në Detin e Zi. Një Europë të bashkuar në një lidhje të pathyeshme me Amerikën e Veriut." Robertson shtoi se ky nuk do të jetë zgjerimi i fundit i NATO-s.
Robertson ayrıca İttifak'ın kapılarını yedi eski komünist ülkeye açmasını överek, bu kararın "yerinden birleşen ve özgür bir Avrupa için bir dönüm noktası: Baltıklar'dan Balkanlar'a, Atlantik'ten Karadeniz'e Barış, demokrasi ve ortak değerleri paylaşan birleşik bir Avrupa, Kuzey Amerika'ya kırılmaz biçimde bağlı birleşik bir Avrupa." için önemine değindi.