Радянський Союз забезпечував його зброєю, Лівія надавала фінансову допомогу, а Організація визволення Палестини присилала радників. Маючи міцні зв'язки з Муамаром Каддафі та Організацією визволення Палестини, котрій навіть було надано колишнє ізраїльське посольство, Амін дозволив терористам з НФВП (Палестина) та РАФ (ФРН), що викрали 27 червня 1976 р. в Афінах літак французької авіакомпанії «Ейр Франс» (рейс 139), посадити його в міжнародному аеропорті Ентеббе, другого за величиною міста країни. Терористи погрожували вбити 256 захоплених заручників, що містилися в пасажирському терміналі в Ентеббе, якщо вони не доб'ються звільнення 53 бійців ОВП з в'язниць декількох країн Європи та Ізраїля. Термін дії ультиматуму спливав 4 червня.