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.