1978年に、オボテを保護していた隣国タンザニアのジュリウス・ニエレレと対立していたことからタンザニアに侵攻するも失敗し、逆にタンザニア軍に首都のカンパラまで攻め込まれた（ウガンダ・タンザニア戦争）。リビアとPLOはウガンダを支援したが、ソ連にとってアミンは手に余る存在であったためにソ連はタンザニアに反撃を受けるウガンダを支援しなかった。