Tshombe was later made Prime Minister of the Congo while Kimba joined the Association Générale des Baluba du Katanga (BALUBAKAT) party. On 13 October 1965 President Joseph Kasa-Vubu dismissed Tshombe and appointed Kimba Prime Minister. Kimba formed a government of national unity and spent the following weeks attempting to achieve rapprochement between the Congo and other African states. However, his government failed to obtain a vote of confidence from Parliament, though Kasa-Vubu reappointed Kimba to the premiership in the face of determined opposition from Tshombe's supporters. On 25 November Army Commander-in-Chief Joseph-Désiré Mobutu launched a coup removing both him and Kasa-Vubu from power and assumed control of the presidency. In May 1966 Mobutu's government accused Kimba of plotting with three other former government ministers to launch a coup. He was executed on 2 June for treason.