ทศวรรษแรกของการปกครอง ของฝรั่งเศส ในกัมพูชารวมถึงการปฏิรูปการเมืองกัมพูชามากมาย เช่น การลดอำนาจของกษัตริย์และการยกเลิกทาสในปี พ.ศ. 2427 ผู้ว่าราชการเมืองโคชินไชนา ชาร์ลส์ อองตวน ฟรองซัวส์ ทอมสัน พยายามที่จะโค่นล้มพระมหากษัตริย์ และสร้างการควบคุมของฝรั่งเศสเต็มรูปแบบเหนือกัมพูชาโดยส่งกองกำลังขนาดเล็กไปยังพระราชวังในกรุงพนมเปญการเคลื่อนไหวประสบความสำเร็จเพียงเล็กน้อยเท่านั้น เนื่องจากผู้ว่าราชการอินโดจีนฝรั่งเศสป้องกันการตั้งอาณานิคมโดยสมบูรณ์เนื่องจากความขัดแย้งที่อาจเกิดขึ้นกับชาวกัมพูชา และอำนาจของพระมหากษัตริย์ก็ลดลงเหลือเพียงหุ่นเชิด^[80]ในปีพ.ศ. 24313 พระสีโวธา พระเชษฐาต่างมารดาของพระนโรดมและผู้แข่งขันชิงราชบัลลังก์ ได้นำการกบฏเพื่อกำจัดพระนโรดมที่ได้รับการสนับสนุนจากฝรั่งเศสหลังจากกลับมาจากการลี้ภัยในสยามโดยได้รับการสนับสนุนจากผู้ต่อต้านนโรดมและฝรั่งเศส ศรีโวธาได้นำการกบฏซึ่งส่วนใหญ่มุ่งไปที่ป่าของกัมพูชาและเมืองกัมปอต ที่ซึ่งโอคณากระละโหม "คง" เป็นผู้นำการต่อต้านในเวลาต่อมา กองกำลังฝรั่งเศสได้ช่วยนโรดมเอาชนะศรีโวธาภายใต้ข้อตกลงที่ให้ปลดอาวุธประชากรกัมพูชาและยอมรับว่านายพลประจำถิ่นเป็นผู้มีอำนาจสูงสุดในเขตอารักขา^[80] Oknha Kralahom "Kong" ถูกเรียกกลับไปพนมเปญเพื่อหารือเกี่ยวกับสันติภาพกับพระเจ้านโรดมและเจ้าหน้าที่ฝรั่งเศส แต่ถูกกองทัพฝรั่งเศสจับเป็นเชลยและต่อมาถูกสังหาร ส่งผลให้การกบฏยุติอย่างเป็นทางการ