1978年11月，乌干达参谋长遭遇到阿明手下的暗杀，参谋长侥幸逃到坦桑尼亚。一个忠于他的装甲团也投奔了坦桑尼亚。来自中国的军事顾问将这支部队进行了重组，并且进行了有效的训练，并且还为其装备当时我国的新式59式坦克。这支部队后来被组织成为“乌干达民族解放联合阵线”，并参与到了解放乌干达的战争当中。
为此阿明及其恼火。为了报复坦桑尼亚接收叛变的乌干达装甲团，他下令入侵坦桑尼亚。由于一开始坦桑尼亚没有做足充分的准备，战斗爆发出去吃了亏。坦桑尼亚边境地区将近8000名居民遭到了乌干达军队的大屠杀。而且事后阿明还侮辱了坦桑尼亚总统尼雷尔，说：他是一个优秀的拳击手，所以请尼雷尔和他在拳击上一较高下。因为尼雷尔老了。他可以把一只手绑在背后，脚上绑铅块，只用一只手接应。并且由他崇拜的拳王阿里来担任裁判，这是绝对公平的。
为此坦桑尼亚的总统也是震怒，下令三大武装力量总动员迅速反击。1978年12月，坦桑尼亚军队收复全部领土，入侵乌干达。次年1月，坦桑尼亚军队击败乌干达军队，向乌干达首都坎帕拉进军。在战斗中，坦桑尼亚军队根据中国军事顾问的建议稳步开展工作。在进攻中，他们都遭到了炮火的轰击，然后步兵跟随坦克和装甲车前进。为了防止装甲车被敌人摧毁，坦桑尼亚军队没有乘坐装甲车，而是躲在装甲车后面。尽管坦桑尼亚军队进展缓慢，但伤亡很少。
乌干达军队躲在汽车里或挤在汽车旁，这些汽车经常成为坦桑尼亚反坦克导弹和反坦克炮的目标。阿明看到前线被打稀里哗啦。他还造谣说中国士兵参与了坦桑尼亚军队的袭击。说一个中国军事顾问的尸体落入乌干达军队手中是非常严重的，很快就会在电视上播出。中国驻乌干达大使馆驳斥了阿明的谣言。
阿明还向利比亚独裁者卡扎菲寻求帮助，由于俩人臭味相投，卡扎菲二话不说立即派出了大约3000名士兵，装备了苏联BM-21喀秋莎火箭炮、T-55坦克和BMP-1步兵战车支援乌干达。在乌干达南部的沼泽地带，坦桑尼亚装甲部队装备中国62型轻型坦克和63型两栖坦克，与利比亚军队装备的苏制T-55坦克和BMP-1装甲车展开坦克会战。
坦桑尼亚军队装备的当时中国两栖坦克则更加适合在沼泽一集水网密集的地形作战。然而，苏军的装甲车和利比亚的坦克在沼泽地里无法得到很好的利用。结果利比亚很快就战败了，放弃了所有重武器，逃往恩德培机场和乌干达第二大城市金贾。
坦桑尼亚军队利用这次胜利，乘胜追击，很快在4月份迅速占领了乌干达首都坎帕拉。随着乌干达各地机场的沦陷。利比亚军队被切断了国内空中通道。最后，所有被困在乌干达的利比亚军队在恩德培机场和金贾向坦桑尼亚军队投降。
