Milton Obote wurde in Tansania Asyl gewährt und beim Aufbau einer Guerillaarmee unterstützt. Daraufhin überschritten ugandische Truppen ab August 1971 wiederholt die Grenze zu Tansania und versuchten, durch diese militärische Machtdemonstration die Nyerere-Regierung zur Anerkennung des Regimes von Amin zu zwingen. Tansania unterstützte im Gegenzug eine Invasion Obotes und seiner Guerillaarmee (Uganda People’s Army) in Uganda, um einen Gegenputsch durchführen zu können. Dieser Krieg, der sogenannte Erste Uganda-Tansania-Krieg, endete am 7. Oktober 1972 nach Vermittlung Somalias. 1972 verwies Amin im Rahmen einer Afrikanisierungskampagne die Asiaten, insbesondere Inder, des Landes. Ausländische Unternehmen wurden enteignet. Er hielt sich an der Macht, da der Westen weiterhin mit ihm Handel trieb und auch die Sowjetunion Uganda mit Waffen belieferte. Die Bundesrepublik unterhielt noch bis 1975 gute Beziehungen zum Regime Amins. Uganda wurde von der Bundesrepublik im Jahre 1975 Entwicklungshilfe in Höhe von 22,6 Millionen DM gewährt.