Nationalistiske bevægelser i nogle lande og regioner, især Guatemala,
Indonesien og Indokina, var ofte allieret med kommunistiske grupper eller på anden måde opfattet som uvenlige over for vestlige interesser.I denne sammenhæng konkurrerede
USA og
Sovjetunionen i stigende grad om indflydelse via proxy i den tredje verden, efterhånden som afkoloniseringen tog fart i 1950'erne og begyndelsen af 1960'erne.Begge sider solgte våben for at få indflydelse.Kreml så fortsatte territoriale tab fra imperialistiske magter som en forudsætning for den endelige sejr for deres ideologi.USA brugte Central Intelligence Agency (CIA) til at underminere neutrale eller fjendtlige tredjeverdensregeringer og til at støtte allierede.I 1953 gennemførte præsident Eisenhower Operation Ajax, en hemmelig kupoperation for at vælte den
iranske premierminister, Mohammad Mosaddegh.Den folkevalgte Mosaddegh havde været en mellemøstlig nemesis af
Storbritannien siden nationaliseringen af det britisk-ejede Anglo-Iranian Oil Company i 1951. Winston Churchill fortalte USA, at Mosaddegh "i stigende grad vendte sig mod kommunistisk indflydelse."Den pro-vestlige shah, Mohammad Reza Pahlavi, overtog kontrollen som en autokratisk monark.Shahens politik omfattede forbud mod det kommunistiske Tudeh-parti i Iran og generel undertrykkelse af politisk uenighed af SAVAK, shahens indenlandske sikkerheds- og efterretningsagentur.I Guatemala, en bananrepublik, afsatte det guatemalanske statskup i 1954 den venstreorienterede præsident Jacobo Árbenz med materiel CIA-støtte.Post-Arbenz-regeringen - en militærjunta ledet af Carlos Castillo Armas - ophævede en progressiv jordreformlov, returnerede nationaliseret ejendom tilhørende United Fruit Company, nedsatte en national komité for forsvar mod kommunisme og dekreterede en forebyggende straffelov mod kommunisme efter anmodning fra USA.Den alliancefri indonesiske regering Sukarno stod over for en stor trussel mod dens legitimitet begyndende i 1956, da flere regionale befalingsmænd begyndte at kræve autonomi fra Jakarta.Efter at mæglingen mislykkedes, tog Sukarno handling for at fjerne dissidenternes befalingsmænd.I februar 1958 erklærede dissidente militærledere i det centrale Sumatra (oberst Ahmad Husein) og North Sulawesi (oberst Ventje Sumual) den revolutionære regering i Republikken Indonesien-Permesta-bevægelsen rettet mod at vælte Sukarno-regimet.De fik selskab af mange civile politikere fra Masyumi-partiet, såsom Sjafruddin Prawiranegara, der var modstandere af den voksende indflydelse fra den kommunistiske Partai Komunis Indonesia.På grund af deres anti-kommunistiske retorik modtog oprørerne våben, finansiering og anden skjult hjælp fra CIA, indtil Allen Lawrence Pope, en amerikansk pilot, blev skudt ned efter et bombetogt mod Ambon, der holdes af regeringen i april 1958. Centralregeringen reagerede ved at iværksætte luftbårne og søbårne militære invasioner af oprørernes højborge ved Padang og Manado.Ved udgangen af 1958 var oprørerne militært besejret, og de sidste resterende oprørsguerillabander overgav sig i august 1961.I Republikken Congo, nyligt uafhængig af Belgien siden juni 1960, brød Congo-krisen ud den 5. juli, hvilket førte til løsrivelsen af regionerne Katanga og South Kasai.Den CIA-støttede præsident Joseph Kasa-Vubu beordrede afskedigelsen af den demokratisk valgte premierminister Patrice Lumumba og Lumumba-kabinettet i september på grund af massakrer fra de væbnede styrker under invasionen af det sydlige Kasai og for at have involveret sovjetter i landet.Senere mobiliserede den CIA-støttede oberst Mobutu Sese Seko hurtigt sine styrker til at gribe magten gennem et militærkup og arbejdede sammen med vestlige efterretningstjenester for at fængsle Lumumba og udlevere ham til Katangas myndigheder, som henrettede ham ved at skyde.