Jabarkan Menuju tampuk kekuasaan dari Rainilaiarivony

Masa jabatan Rainivoninahitriniony sebagai Perdana Menteri tidak berlangsung lama. Ia berperilaku secara kasar dan tidak pantas terhadap Rasoherina, dan ia juga dibenci oleh banyak orang akibat keterlibatannya dalam penjatuhan Raja Radama, sehingga para bangsawan pun mulai berbalik melawannya. Sebagai Panglima Tertinggi, Rainilaiarivony berusaha menasihati saudaranya sekaligus mengawasi upaya-upaya diplomatik dan militer untuk mendamaikan kembali suku Sakalava dan suku-suku lainnya yang menganggap kudeta sebagai indikasi melemahnya kendali Merina. Namun, Perdana Menteri tidak berterima kasih dengan segala upaya ini dan malah berulangkali mencerca para pejabat berpangkat tinggi dan mengancam Rainilaiarivony dengan menggunakan pedang.

Dua sepupu Rainilaiarivony mendesaknya untuk menggantikan kakaknya agar keluarga mereka tidak lagi harus menanggung malu akibat tindak tanduk Rainivoninahitriniony. Setelah mempertimbangkan usulan tersebut, Rainilaiarivony mendekati Rasoherina dengan usulan tersebut. Sang ratu langsung setuju dan membantu Rainilaiarivony dengan menggalang dukungan dari para bangsawan di istana. Belum sampai setahun setelah kudeta yang terakhir, Rasoherina menjatuhkan dan menceraikan Rainivoninahitriniony pada tanggal 14 Juli 1864, dan Rainivoninahitriniony sendiri diasingkan pada tahun berikutnya. Setelah Rainivoninahitriniony dijatuhkan, Rainilaiarivony diangkat sebagai Perdana Menteri. Rainilaiarivony kemudian menikahi Rasoherina dan menurunkan status istrinya yang sebelumnya, Rasoanalina, menjadi istri kedua. Rainilaiarivony mengaku kepada seorang teman lama sebelum ia meninggal bahwa ia sangat mencintai istri pertama dan keduanya, tetapi tidak pernah merasakan hal yang sama untuk ratu-ratu berikutnya berikutnya yang ia nikahi. Tak satupun dari pasangan kerajaan ini memberikan anak kepadanya.

Rainilaiarivony menjadi anggota golongan Hova pertama yang merangkap jabatan sebagai Perdana Menteri sekaligus Panglima Tertinggi. Perubahan sosiopolitik yang telah dipicu oleh peristiwa pencekikan Radama II mencapai puncaknya setelah Rainilaiarivony mengukuhkan kekuasaannya. Rasoherina dan penerus-penerusnya tetap menjadi "pemimpin" secara resmi dan turut serta dalam dewan-dewan politik dan memberikan persetujuan resmi terhadap kebijakan-kebijakan. Perdana Menteri juga mengeluarkan kebijakan dan undang-undang baru atas nama sang ratu. Namun, urusan pemerintahan, keamanan, dan diplomatik pada dasarnya diatur oleh Rainilaiarivony dan para penasihatnya. Dengan wewenang yang begitu besar, sang Perdana Menteri dapat memperkaya diri, baik itu melalui warisan, hadiah, ataupun pembelian, termasuk 57 rumah, perkebunan dan sawah yang luas, hewan ternak, serta ribuan budak. Yang paling menonjol adalah Istana Andafiavaratra, yang dibangun khususnya untuknya di lereng tepat di bawah kompleks kerajaan Rova oleh arsitek asal Britania, William Pool, pada tahun 1873.