In late 1978 Uganda invaded Tanzania. This started a war between the two countries, and in April 1979 Tanzanian troops and Ugandan rebels overthrew Amin's regime. Nasur fled to Kenya, reportedly taking 75 million Ugandan shillings ($10 million) with him. Local authorities arrested him in Kakamega and on 16 June 1979 he was extradited to Uganda and charged with the murder of the Mayor of Masaka, Francis Walugembe. Walugembe had been killed in Masaka on 21 September 1972.