 He eventually rose to chief of staff for the entire UNLA.Oyite-Ojok's reputation grew immensely during the Uganda–Tanzania War.Some people, including Tito Okello, attributed the Tanzanian victories in the Battle of Lukaya and the Fall of Kampala to his leadership.