 At first, he served as field commander for Obote's private army Kikosi Maalum, and was appointed head of a Uganda National Liberation Army (UNLA) battalion in March 1979.With the latter unit, he fought alongside the Tanzanians in central and eastern Uganda.Oyite-Ojok proved to be tactically adept during this conflict.