While building Kabaka Mwanga palace that had gotten burnt on 22 February 1886, Mulumba together with Charles Lwanga, Lukka Baanabakintu and Mukwenda were arrested, imprisoned and condemned to death  by Mukasa, the Chancellor (Katikiro).
During the rebuilding of Kabaka Mwanga palace that had been ravaged by a fire on 22 February 1886, Mulumba, along with Charles Lwanga, Lukka Baanabakintu, and Mukwenda, were taken into custody, imprisoned, and ultimately condemned to death by Mukasa, the chief advisor (Chancellor).