Иди Амин продолжал тесно сотрудничать и с Организацией освобождения Палестины, представительство которой он разместил в помещении бывшего израильского посольства в Кампале. 27 июня 1976 года в Афинах был угнан самолёт французской авиакомпании «Эйр Франс». Захватившие его боевики Народного фронта освобождения Палестины и немецкой леворадикальной организации «Революционные ячейки» взяли в заложники пассажиров, среди которых было много граждан Израиля. Иди Амин дал разрешение посадить угнанный самолет в аэропорту Энтеббе в Уганде. Боевики НФОП поставили условие — освободить 53 палестинских бойца из тюрем Израиля, Кении и ФРГ. В противном случае они угрожали расстрелять всех пассажиров самолета. Ультиматум истекал 4 июля 1976 г., но 3 июля 1976 г. в аэропорту Энтеббе была проведена блестящая операция израильского спецназа. Все заложники были освобождены.
Семь боевиков, захвативших самолет, и двадцать солдат угандийской армии, пытавшихся помешать операции, были убиты. Одновременно были взорваны все военные самолеты ВВС Уганды в аэропорту Энтеббе. Израильский спецназ потерял всего двоих военнослужащих, среди которых был командовавший операцией полковник Йонатан Нетаньяху — старший брат будущего премьер-министра Израиля Биньямина Нетаньяху. Но израильские спецназовцы забыли освободить 73-летнюю Дору Блох, которая была доставлена в больницу Кампалы из-за ухудшившегося самочувствия. Иди Амин, пришедший в бешенство после впечатляющего «рейда в Энтеббе», приказал ее расстрелять (по другой версии — лично задушил пожилую израильтянку).
Но самой большой ошибкой Иди Амина Дада стало начало войны с соседней Танзанией — гораздо более крупной по площади и численности населения страной. Кроме того, Танзания относилась к дружественным Советскому Союзу африканским странам, а ее лидер Джулиус Ньерере придерживался концепции африканского социализма. После начала войны с Танзанией Уганда лишилась поддержки со стороны стран социалистического лагеря, а со странами Запада отношения были испорчены еще раньше. Иди Амину оставалось рассчитывать лишь на помощь арабских стран, в первую очередь — Ливии. Тем не менее, угандийская армия вторглась в провинцию Кагера на севере Танзании. Это было роковой ошибкой. Танзанийские войска, на помощь которым пришли вооруженные формирования угандийской оппозиции, выбили армию Иди Амина с территории страны и вторглись в саму Уганду.
11 апреля 1979 года Иди Амин Дада в спешном порядке покинул Кампалу. Он выехал в Ливию, а в декабре 1979 г. перебрался в Саудовскую Аравию.
Бывший диктатор обосновался в Джидде, где благополучно прожил еще почти четверть века. 16 августа 2003 года, в возрасте 75 лет, Иди Амин скончался и был похоронен в Джидде (Саудовская Аравия). Жизненный путь кровавого диктатора, прозванного «Черным Гитлером», закончился весьма благополучно: Иди Амин умер в своей постели, дожив до пожилого возраста, в отличие от многочисленных жертв своего режима.
Иди Амин считается одной из самых курьёзных, одиозных и эпатажных личностей XX века. Он вовлечён во множество беспрецедентных трагикомических случаев, которые впоследствии сделали его героем множества историй и анекдотов. На Западе и в некоторых странах Восточной Европы он считался эксцентричной и комической персоной и постоянно высмеивался в карикатурах.
Амин был чрезвычайно предрасположен к разнообразным наградам, поэтому он удлинил своё одеяние, чтобы поместить на нём большинство британских медалей и прочих наград Второй мировой войны, скупленных у коллекционеров. Диктатор стал объектом насмешек иностранных журналистов ещё и потому, что присвоил себе множество пышных и абсолютно не соответствующих действительной власти Амина титулов, например, «Покорителя Британской империи» и «короля Шотландии».
Помимо претензий стать главой Британского содружества наций вместо королевы Великобритании, в 1974 году Амин предлагал перенести штаб-квартиру ООН в Уганду, мотивируя это решение тем, что в его стране находится «географическое сердце планеты»
Одним из самых абсурдных решений Амина считается его эфемерное объявление однодневной войны Соединённым Штатам Америки. Диктатор Уганды объявил войну только для того, чтобы на следующий день объявить себя победителем.
Став полноправным диктатором своей страны, Амин продолжал заниматься спортом, в частности автоспортом (свидетельством тому стало приобретение нескольких гоночных автомобилей), а также увлекался мультипликационными фильмами Уолта Диснея.
Известно, что диктатор Уганды считал своим учителем и кумиром Адольфа Гитлера и даже собирался поставить памятник фюреру, но был остановлен Советским Союзом, с которым Амин установил тесные связи.
Также после окончания его правления подтвердились, в том числе от него самого, сведения, что Амин был каннибалом и употреблял в пищу убитых противников и прочих подданных, храня части их тел в большом холодильнике резиденции рядом с принимаемыми на аудиенциях ничего не подозревающими иностранными делегациями.