Andriamihaja's father is thought to have been Ratsitatanina, who led a slave rebellion in Mauritius and was executed in 1822.
[3] When Ranavalona I became the sovereign, Andriamihaja was quickly appointed as her prime minister, as well as commander in chief of the military.
[1]: 120 Reportedly because of Andriamihaja's rapid rise in power from being a young military commander to becoming a primary advisor to the queen, a group of his rivals including Rainiharo and Rainiseheno [pl] accused him of treason, resulting in his execution on the orders of Ranavalona I in 1831.
[1]: 120 At first, Ranavalona I only expelled him from court and stripped him of his positions, but after it was alleged that he had begun an affair with a princess, she ordered his execution.
[3] Andriamihaja's support for the European powers is also thought to have been used as an instrument by his opponents to provoke his downfall.