Su carrera militar comenzó en 1979, año en el que se unió al Movimiento de Resistencia Nacional (ERN) de Yoweri Museveni y pasó cinco años luchando en la guerrilla ugandesa.