Relationen mellan Kambodja och Vietnam har historiskt sett varit mycket spänd. Vietnameserna har sakta men säkert rört sig söderut och tagit sig in på Kambodjas territorium. Trots att de två kommunistiska parterna hade kämpat tillsammans så har det hela tiden funnits spänningar mellan dem. Från 1976 till 1978 bidrog de röda khmererna till en rad gränsöverskridande sammandrabbningar med Vietnam och ansåg att Mekong Delta nu tillhörde Khmer Imperiet. Deras intrång på den vietnamesiska gränsen bidrog till att hundratals civila dog.
Det ledde till att Vietnam inledde en invasion av Kambodja den 25 December 1978 vilket fick Pol Pots regering att störta bara 2 veckor senare. För att komma undan Vietnameserna flydde de röda khmererna västerut från Phnom Penh med så många civila som de kunde ta. De flydde genom djungeln och över bergen längs den thailändska gränsen. Vietnameserna installerade då en ny regering ledd av flera tidigare Röda khmereriska officerare, däribland nuvarande premiärministern Hun Sen, som hade hoppat av och hjälpt Vietnameserna sedan 1977.
Röda khmerernas beskyddare, de kinesiska kommunisterna, slog tillbaka och anföll Vietnams nordligaste gräns i början av 1979 i ett försök att köpa deras allierade tid. Det misslyckades och efter bara 17 dagar fick kineserna dra sig tillbaka efter att Vietnameserna återigen haft övertaget. Vietnameserna arrangerade därefter en rättegång där Pol Pot och Leng Sary dömdes till döden för folkmord.
När det värsta var över försökte den traumatiserade befolkningen febrilt söka efter överlevande familjemedlemmar. Miljontals människor hade flytt från sina hem och var tvungna att gå hundratals kilometer över hela landet. Eftersom stora lager med förstörts och skördar lämnats att vissna drabbades landet av en utbredd hungersnöd under 1979 och 1980.
När konflikten lagt sig tog Sihanouk över att leda landet med en militärisk och politisk front. Sedan skickade även Brittiska regeringen hjälp till Kambodja för att man skulle kunna rensa bort alla de minor som fanns. Dock finns det än idag kvar många minor på olika platser vilket kan vara bra att tänka på när man åker hit.
Ändå var Kambodja stängt för västvärlden under stora delar av 1980 talet. Detta berodde på att Vietnameserna invaderade Kambodja 1984 vilket ledde till kraftiga konflikter mellan dem och de Röda Khmererna. Under den här tiden la båda sidor återigen ut tusentals minor runt om i landet vilka ledde till att många dog. Även om 1980 talet inte var lika farligt som 1970 talet så var det många som led och dog under den här tiden.
