Az elnök részt vett az Idi Amin hatalmát megdöntő Ugandai–tanzániai háborúban, melynek eredményeképpen választásokat tartottak, amin Milton Obote, korábbi elnök nyert. Ezen a választáson az NRM elődpártja a "Patriotic Movement" (Patrióta Mozgalom) is indult, ahol az elérhető 126 mandátumból csupán csak 1-et szereztek meg.