Так во главе страны оказался полуграмотный вояка. Но на подданных, которые ненавидели режим Оботе, Амин поначалу произвел прекрасное впечатление. Внешность нового президента импонировала африканцам, привыкшим видеть в лидере прежде всего воина-богатыря. Гигант двухметрового роста весом более 125 кг вполне соответствовал этим представлениям. Объявив себя еще и фельдмаршалом, Амин начал носить опереточную униформу, что тоже вполне отвечало вкусам соплеменников.
Кроме того, чтобы заручиться поддержкой населения, Амин выпустил из тюрем всех политических заключенных и объявил себя спасителем короля, якобы предупрежденного им о перевороте. Тело Монтесе было возвращено на родину. На перезахоронении Амин выступил с трогательной речью, в которой напомнил слова короля о том, что когда-нибудь он вернется на родину. Это обеспечило ему поддержку племени буганда, чье влияние нельзя было сбрасывать со счетов.
Привыкший опираться на армию, Амин уже на первом заседании правительства присвоил всем министрам военные звания и приказал носить мундиры. Каждый из них получил по казенному «мерседесу» с надписью на дверцах «Военное правительство».
Однако бежавшие в Танзанию военные части, сохранившие верность Оботе, в сентябре 1971 г. попытались свергнуть тирана. Их было всего несколько тысяч, и Амин без труда расправился с восставшими. Двенадцать человек, возглавлявшие мятеж, были казнены. Перед расстрелом их раздевали донага, а кому-то даже выкололи глаза.
Этот случай послужил прекрасным поводом для развертывания репрессий внутри страны. Уже в 1972 г., пока втайне от населения, начался жестокий террор, на первых порах направленный против единоплеменников Оботе – народа ланги. Сразу же было уничтожено 70 офицеров, оказавших сопротивление во время переворота. Бывшему начальнику штаба Сулейману Хуссейну отрубили голову. Бежавший из дворца охранник рассказывал, что этот «трофей» Амин поместил в холодильник и временами вел с головой «беседы». А однажды во время приема к ужасу окружающих президент велел внести голову в пиршественный зал, начал плевать в нее и швырять ножами, всячески ругая покойного.
Уничтожение командного состава армии этим не ограничилось. Амин боялся нового переворота и был крайне подозрителен. Уже через три месяца число жертв режима превысило 10 тыс. Часть офицеров, попавших под подозрение, вызвали на учения по внутренней безопасности в тюрьму Макиенде. Там их заперли в камерах и закололи штыками. Штабных офицеров собрали в зале якобы для того, чтобы послушать лекцию президента, и забросали там гранатами. Официально всех объявили предателями и сообщили, что их расстреляли после суда. Потом Амин развязал геноцид против военных из враждебных ему племен ачоли и ланги. В армии их насчитывалось примерно 5 тысяч. Вскоре 4 тысячи из них были уничтожены. Но пострадали и гражданские лица. Действовал приказ Амина уничтожать всех, чья фамилия начинается на «О». Это означало принадлежность к народу Оботе. Трупы скармливали крокодилам, жившим в специальном садке.
Когда двое американцев – журналистка Н. Строу и преподаватель социологии Р. Сидле – попытались разобраться в ситуации, их застрелили, а трупы зарыли в воронке от снаряда. Когда же американское посольство стало интересоваться судьбой своих граждан, тела были срочно выкопаны и сожжены. Позже по настоянию США началось судебное расследование, признавшее аминовских офицеров виновными. Но Амин объявил его результаты недействительными.
Долго все это не могло оставаться в тайне. Из страны началось повальное бегство интеллигенции, которую Амин ненавидел и преследовал. В страхе за свою жизнь из заграничных командировок отказались возвращаться 15 министров, 6 послов и 8 заместителей министров. Поэтому, когда диктатор впервые отправился за рубеж, чтобы заручиться финансовой поддержкой Израиля, ему было отказано. Тогда взбешенный Амин нашел союзника в лице ливийского лидера М. Каддафи – ярого противника еврейского государства. Вскоре в Уганде было открыто представительство Палестинской организации Освобождения. Из страны выдворили всех израильских специалистов, помогавших в строительстве ряда объектов. В Уганде, где мусульмане составляли всего 10 процентов населения, началась насильственная исламизация. Мужчинам было разрешено брать любое количество жен. До чадры, правда, дело не дошло, но женщинам запретили носить мини-юбки, брюки и парики.