À medida que o governo de Amin avançava até o final da década de 1970, houve um aumento da agitação contra sua perseguição a certos grupos étnicos e dissidentes políticos, juntamente com a péssima posição internacional de Uganda, devido ao apoio de Amin aos sequestradores terroristas na Operação Entebbe. Em 1978, Amin tentou então conquistar a região da Kagera, no norte da Tanzânia, mas o presidente tanzaniano Julius Nyerere mobilizou suas tropas e invadiu Uganda; o exército da Tanzânia, apoiado por rebeldes ugandenses, eventualmente tomaram Kampala, em 11 de abril de 1979, removendo Amin do poder. O ditador ugandense partiu então para o exílio, primeiro para a Líbia, depois para o Iraque e, finalmente, para a Arábia Saudita, onde passaria o resto de sua vida, falecendo em 16 de agosto de 2003.