Чтобы удержаться у власти, Амин создал службу безопасности – Бюро государственных расследований, стоившее ему очень дорого. Преданность тайной полиции нужно было оплачивать дорогими подарками. Денег на это не было. Поэтому диктатор начал настоящую охоту на людей, часто не имевших никакого отношения к оппозиции. Обстановка в стране стала напоминать кошмар из американского триллера.
Среди племенных обычаев Уганды очень большое место занимает культ умерших. Тело покойного обязательно должно быть погребено родственниками. В противном случае семью ждут неисчислимые беды. Поэтому угандийцы готовы платить любые деньги за возможность получить тело. Этим и воспользовался Амин. Людей хватали прямо на улицах, отвозили в штаб-квартиру бюро и там убивали. Когда в подвалах скапливалось достаточное количество трупов, их отвозили в лес на окраине столицы и прятали под кустами. Потом связывались с родственниками и обещали разыскать тело за большое вознаграждение. После получения денег их везли в лес и разрешали забрать тело. Невостребованные трупы сбрасывали в озеро Виктория. Часто они забивали фильтры гидроэлектростанции водопада Оуэн.
На внешнеполитической арене угандийский диктатор, ненавидевший Израиль, активно поддерживал палестинских террористов. Когда в июне 1976 г. они захватили самолет компании «Эр Франс», на борту которого находилось около 300 человек, Амин разрешил террористам сесть в Уганде, снабдил оружием и дважды встречался с ними. Заложников-израильтян (остальные были отпущены) содержали в пассажирском терминале аэропорта. Им угрожали жестокой расправой, если из израильских и европейских тюрем не будут выпущены 53 террориста-палестинца. Тогда Израиль, чьи специалисты строили аэродром, где расположились террористы, решился на отчаянную операцию. 3 июля самолеты израильских ВВС с коммандос на борту приземлились возле терминала. Во время штурма были убиты 20 израильтян и 7 террористов, но заложники остались живы. Погибла только Дора Бланш, находившаяся во время операции в местной больнице. Несчастную женщину застрелили по приказу Амина, а ее обожженный труп бросили на пустынной окраине столицы. Застрелили и фотографа угандийского Министерства информации Джимми Парму, сфотографировавшего останки. А диктатор сокрушался лишь по поводу разрушения 11 МИГов – основы его ВВС.
В том же году мир потрясло еще одно преступление угандийского тирана. Архиепископ Уганды, Руанды и Бурунди, Янани Лувума вместе с другими церковными сановниками обратился кАмину с петицией, осуждающей его режим и нападки на христианскую церковь. Амин собственноручно застрелил архиепископа в номере гостиницы «Нил», предварительно заставив его молиться за мир в Уганде. Согласно правительственному сообщению, Лувум погиб в результате автомобильной катастрофы; посмертно он был обвинен в заговоре против президента.