At least 96 people have been killed in four days of clashes between tribal gunmen and Ugandan troops in the west of the country, the army said Tuesday.