Uenighetene som hadde oppstått med Sovjetunionen i forbindelse med Cubakrisen og Castros internasjonalistiske utenrikspolitikk ble skjerpet etter at Nikita Khrusjtsjov ble avsatt og erstattet av Leonid Bresjnev som leder i 1964.