Norodom Sihanouk

Pada Desember 1958, Ngo Dinh Nhuadik dan ketua penasehat Diemmelancarkan gagasan mengadakan sebuah kudeta untuk menggulingkan Sihanouk. Nhu menghubungi Dap Chhuon, Menteri Dalam Negeri Sihanouk, yang dikenal sebagai simpatisan pro-Amerika, untuk mempersiapkan sebuah kudeta melawan pemimpinnya. Chhuon meraih bantuan keuangan dan militer dari Thailand, Vietnam Selatan, dan CIA. Pada Januari 1959, Sihanouk mengetahui rencana kudeta tersebut melalui para perantara yang memiliki kontak dengan Chhuon. Sebulan kemudian, Sihanouk mengirim tentara untuk menangkap Chhuon, yang kemudian dihukum mati seusai ia ditangkap, yang secara efektif mengakhiri upaya kudeta tersebut. Sihanouk kemudian menuduh Vietnam Selatan dan Amerika Serikat merancang upaya kudeta tersebut. Enam bulan kemudian, pada 31Agustus 1959, sebuah kemasan kayu kecil, yang berisi sebuah bom parsel, dikirim ke istana kerajaan. Norodom Vakrivan, kepala protokol, tewas dengan sekejap saat ia membuka kemasan tersebut. Orangtua Sihanouk, Suramarit dan Kossamak, yang duduk di ruang lainnya tak jauh dari Vakrivan, berhasil melarikan diri tanpa luka sedikit pun. Sebuah penyelidikan menyatakan bahwa bom parsel tersebut berasal dari sebuah pangkalan militer Amerika di Saigon. Meskipun Sihanouk secara terbuka menuduh Ngo Dinh Nhu merupakan dalang di balik serangan bom tersebut, ia diam-diam mendakwa bahwa AS juga terlibat. Peristiwa makin memperkeruh hubungannya dengan AS.