Dekad pertama pemerintahan Perancis di Kemboja termasuk banyak pembaharuan dalam politik Kemboja, seperti pengurangan kuasa raja dan penghapusan perhambaan.Pada tahun 1884, gabenor Cochinchina, Charles Antoine François Thomson, cuba untuk menggulingkan raja dan menubuhkan kawalan penuh Perancis ke atas Kemboja dengan menghantar satu pasukan kecil ke istana diraja di Phnom Penh.Pergerakan itu hanya berjaya sedikit kerana gabenor jeneral Indochina Perancis menghalang penjajahan penuh kerana kemungkinan konflik dengan orang Kemboja dan kuasa raja dikurangkan kepada seorang tokoh.^[80]Pada tahun 18880, Si Votha, saudara tiri Norodom dan pesaing takhta, mengetuai pemberontakan untuk melupuskan Norodom yang disokong Perancis selepas pulang dari buangan di Siam.Mengumpul sokongan daripada penentang Norodom dan Perancis, Si Votha mengetuai pemberontakan yang terutamanya tertumpu di dalam hutan Kemboja dan bandar Kampot di mana Oknha Kralahom "Kong" mengetuai penentangan.Tentera Perancis kemudiannya membantu Norodom untuk mengalahkan Si Votha di bawah perjanjian bahawa penduduk Kemboja dilucutkan senjata dan mengakui residen-jeneral sebagai kuasa tertinggi di negeri naungan.^[80] Oknha Kralahom "Kong" telah dipanggil kembali ke Phnom Penh untuk membincangkan perdamaian dengan Raja Norodom dan pegawai Perancis, tetapi telah ditawan oleh tentera Perancis dan kemudiannya dibunuh, secara rasmi menamatkan pemberontakan.