Samtidig konsoliderte Sovjetunionen sin makt over mange av sine allierte, samt utvidet sin innflytelse. I 1961 bygde de Berlinmuren for å hindre østtyskere i å flykte fra det kommunistiske øst. Selv om Berlinmuren var et propaganda-messig tilbakeslag, oppnådde sovjeterne en stor seier da Khrusjtsjov inngikk en allianse med Cuba etter Fidel Castros vellykkede revolusjon i 1959. I 1956 derimot, intervenerte Sovjet for å knuse et anti-sovjetisk opprør i Ungarn, noe som avslørte svakhetene i den sovjetiske blokken. Samtidig ble båndene mellom Kina og Sovjet svakere, og illusionen om at den kommunistiske verden var en enhet, forsvant.