Осенью 1978 года произошло восстание в угандийской армии. Вскоре восставшие укрепились в южных районах страны и начали получать помощь от эмигрантов в Танзании. Иди Амин использовал этот факт, чтобы обвинить Танзанию в агрессии. Началась война с Танзанией в октябре 1978 года. Неожиданное наступление принесло на начальном этапе войны победы для Амина. Он захватил область Кагера. Однако проведенная мобилизация увеличила численность танзанийцев более, чем в два раза: с 40 тысяч до 100. К тому же, лидеры групп угандийцев, бежавших от террора Амина, в марте 1979 года в городе Моши объединились во «Фронт национального освобождения Уганды». В деятельности «фронта» принимали участие такие люди, как Милтон Оботе, Тито Окелло, Базилио Олара-Окелло, Йовери Мусевени, Годфри Бинайса, Пауло Муванга. Главой исполнительного совета «фронта» стал Юсуф Луле.