Menjëherë pas fitores, CPK-ja urdhëroi evakuimin e të gjitha qyteteve dhe qytezave, duke dërguar të gjithë popullsinë urbane në fshat për të punuar si fermerë, pasi CPK-ja po përpiqej të riformësonte shoqërinë në një model që kishte konceptuar Pol Pot.Qeveria e re u përpoq të ristrukturonte plotësisht shoqërinë kamboxhiane.Mbetjet e shoqërisë së vjetër u shfuqizuan dhe feja u shtyp.Bujqësia u kolektivizua dhe pjesa e mbetur e bazës industriale u braktis ose u vu nën kontrollin e shtetit.Kamboxhia nuk kishte as monedhë dhe as një sistem bankar.Marrëdhëniet e Kampucheas Demokratike me Vietnamin dhe Tajlandën u përkeqësuan me shpejtësi si rezultat i përplasjeve kufitare dhe dallimeve ideologjike.Ndërsa ishte komuniste, CPK-ja ishte ashpër nacionaliste dhe shumica e anëtarëve të saj që kishin jetuar në Vietnam u spastruan.Kampuchea Demokratike krijoi lidhje të ngushta me Republikën Popullore të Kinës dhe konflikti kamboxhiano-vietnamez u bë pjesë e rivalitetit kino-sovjetik, me Moskën që mbështet Vietnamin.Përleshjet kufitare u përkeqësuan kur ushtria Demokratike e Kampucheas sulmoi fshatrat në Vietnam.Regjimi ndërpreu marrëdhëniet me Hanoin në dhjetor 1977, duke protestuar ndaj përpjekjes së pretenduar të Vietnamit për të krijuar një Federatë Indokine.Në mesin e vitit 1978, forcat vietnameze pushtuan Kamboxhian, duke përparuar rreth 30 milje (48 km) para ardhjes së sezonit të shirave.Arsyet për mbështetjen kineze të CPK-së ishin parandalimi i një lëvizjeje pan-Indokine dhe ruajtja e epërsisë ushtarake kineze në rajon.Bashkimi Sovjetik mbështeti një Vietnam të fortë për të mbajtur një front të dytë kundër Kinës në rast armiqësish dhe për të parandaluar zgjerimin e mëtejshëm kinez.Që nga vdekja e Stalinit, marrëdhëniet midis Kinës së kontrolluar nga Mao dhe Bashkimit Sovjetik kishin qenë të vakëta në rastin më të mirë.Në shkurt deri në mars 1979, Kina dhe Vietnami do të luftonin Luftën e shkurtër Sino-Vietnameze për këtë çështje.Brenda CPK-së, udhëheqja e arsimuar në Paris - Pol Pot, Ieng Sary, Nuon Chea dhe Son Sen - ishin në kontroll.Një kushtetutë e re në janar 1976 themeloi Kampuchean Demokratike si Republikë Popullore Komuniste dhe një Asamble prej 250 anëtarësh e Përfaqësuesve të Popullit të Kampuchea (PRA) u zgjodh në mars për të zgjedhur udhëheqjen kolektive të një Presidiumi Shtetëror, kryetari i të cilit u bë kreu i shtetit.Princi Sihanouk dha dorëheqjen si kreu i shtetit më 2 prill dhe u vu në arrest shtëpiak virtual.