He had been convicted for creating a militia, embezzling state funds and inciting ethnic violence in a nation still healing from genocide.