Kasama sa mga unang dekada ng pamumuno ng Pransya sa Cambodia ang maraming reporma sa pulitika ng Cambodian, tulad ng pagbabawas ng kapangyarihan ng monarko at pag-aalis ng pang-aalipin.Noong 1884, sinubukan ng gobernador ng Cochinchina na si Charles Antoine François Thomson na ibagsak ang monarko at itatag ang ganap na kontrol ng Pransya sa Cambodia sa pamamagitan ng pagpapadala ng maliit na puwersa sa palasyo ng hari sa Phnom Penh.Bahagyang nagtagumpay lamang ang kilusan dahil napigilan ng gobernador-heneral ng French Indochina ang ganap na kolonisasyon dahil sa posibleng mga salungatan sa mga Cambodian at ang kapangyarihan ng monarko ay nabawasan ng isang figurehead.^[80]Noong 18880, si Si Votha, kapatid sa ama ni Norodom at kalaban para sa trono, ay nanguna sa isang paghihimagsik upang itapon ang Norodom na suportado ng mga Pranses pagkatapos bumalik mula sa pagkatapon sa Siam.Nagtipon ng suporta mula sa mga sumasalungat sa Norodom at Pranses, pinangunahan ni Si Votha ang isang paghihimagsik na pangunahing nakakonsentra sa mga gubat ng Cambodia at sa lungsod ng Kampot kung saan pinangunahan ni Oknha Kralahom "Kong" ang paglaban.Nang maglaon, tinulungan ng mga pwersang Pranses si Norodom na talunin ang Si Votha sa ilalim ng mga kasunduan na disarmahan ang populasyon ng Cambodian at kinikilala ang resident-general bilang pinakamataas na kapangyarihan sa protektorat.^[80] Si Oknha Kralahom "Kong" ay tinawag pabalik sa Phnom Penh upang talakayin ang kapayapaan kay Haring Norodom at sa mga opisyal ng Pransya, ngunit binihag ng hukbong Pranses at pagkatapos ay pinatay, na opisyal na nagtapos sa paghihimagsik.