Исто така, Робертсон ја пофали Алијансата за тоа што ги отворила своите врати за седумте поранешни комунистички земји и искажа доверба дека оваа одлука ќе влезе во историјата како "пресвртница во изградбата на обединета и слободна Европа: Европа обединета во мир, демократија и заеднички вредности, од Балтикот до Балканот, од Атлантикот до Црното Море. Европа обединета со нескршлива врска со Северна Америка". Робертсон додаде дека ова нема да биде последно прошируваое на НАТО.
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.