La ocupación de Camboya terminó con el genocidio camboyano (1975-1979) liderado por Pol Pot, el cual había llegado al poder durante la guerra civil camboyana (1967-1975) y tras derrocar al mariscal Lon Nol, Presidente de la República Jemer.

[21]​ El movimiento comunista en Camboya y Vietnam había comenzado antes de la Segunda Guerra Mundial con la fundación del Partido Comunista Indochino, aunque este estuviera dominado por los vietnamitas (los primeros en responder al dominio colonial francés en Indochina).

[26]​ El jefe de Estado oficial fue Khieu Samphan, pero los auténticos líderes del partido eran Pol Pot y Ieng Sary.

En este sentido, buscaban la creación de una clase social basada enteramente en trabajadores y campesinos.

[28]​ De hecho, la revolución socialista tenía un muy pequeño apoyo, lo que llevó a Pol Pot y sus cuadros a usar sentimientos ultra-nacionalistas, un gobierno enormemente represivo, y una intensa campaña propagandística de demonización hacia los vietnamitas.

Ya en una fecha tan temprana como 1975 se sentaron las bases para el conflicto que estallaría unos años más tarde: aunque durante largo tiempo habían combatido en el mismo lado, los líderes de la nueva Kampuchea Democrática miraron con creciente suspicacia a los victoriosos vietnamitas por el temor de que estos crearan una federación indochina liderada por Vietnam.

[30]​ Nueve días después, los camboyanos continuaron con sus incursiones, capturando Tho Chu donde fueron ejecutados 500 civiles.

Los militares vietnamitas respondieron lanzando fuertes contraataques, y a continuación tomaron la isla camboyana de Koh Wai.

[30]​ Finalmente, en agosto los vietnamitas se retiraron de Koh Wai y reconocieron la soberanía camboyana sobre esta.

[30]​ Pero los incidentes no terminaron, ya que en 1977 se volvieron a reproducir acciones de este tipo.

[33]​ A pesar de la contundencia del contraataque vietnamita, los Jemeres rojos continuaron desafiantes.

[33]​ Pero fue justo por esta época cuando comenzaron las primeras purgas entre los mandos militares camboyanos de la frontera orquestados por Pol Pot, para eliminar a los "traidores corrompidos".

[33]​[37]​ El 13 de diciembre, sin embargo, el Gobierno chino advirtió a los vietnamitas de que su paciencia en esta situación era limitada y que Vietnam sería duramente castigado si tomaba acciones mayores contra sus aliados camboyanos.

[17]​ La situación tuvo su último punto en la formación con apoyo vietnamita del Frente Unido Camboyano para la Salvación Nacional (KUNFS, en sus siglas en inglés) para la liberación de Kampuchea.

Inicialmente, los camboyanos creyeron que su Ejército podría ofrecer una resistencia efectiva a los vietnamitas con los métodos convencionales, pero la realidad fue que su táctica condujo a la pérdida de la mitad del Ejército Revolucionario Kampucheano en dos semanas.

[42]​ Mientras tanto, en Phnom Penh, el nuevo régimen camboyano intentó reconstruir la vida económica y social del país, las cuales se habían visto gravemente afectadas durante las décadas de conflictos civiles y guerras que se habían sucedido en épocas anteriores.

Sin embargo, este documento no logró salir adelante debido a la fuerte oposición de Checoslovaquia y la Unión Soviética.

[44]​ Las críticas a las acciones vietnamitas mantenían que estos no habían invadido Camboya con la intención de detener las atrocidades perpetradas por el Régimen de Pol Pot, sino para consolidar su dominación e influencia en la Indochina.

El gobierno soviético alabó la "destacada victoria" de la RPK y expresó todo su completo apoyo para el régimen en su avance al socialismo.

[55]​ Sin embargo, dos movimientos no-comunistas lograron organizarse y combatir a la ocupación vietnamita.

No obstante, el KPNLF continuó operando en pequeños grupos mediante tácticas de guerrilla.

[58]​ A pesar de sus antiguas amistades con los Jemeres rojos, ahora Sihanouk mostraba crítico con ellos y todos aquellos que continuaran ofreciéndoles apoyo.[n.

[60]​ Las conversaciones no fueron por buen derrotero, dado que cada líder tenía su propia visión de la realidad, y tampoco estaban plenamente dispuestos a colaborar con ellos.

[61]​ Khieu Samphan, por su parte, rechazó tajantemente esta idea pues veía en ella un intento de aislar a los Jemeres Rojos.