Их любовь зародилась в 1971 году, вскоре после того, как Амин сверг Оботе. В сентябре 1972 года вся Уганда крутила регуляторы настройки радиоприемников, чтобы услышать об организованном Милтоном Оботе злополучном вторжении в Танзанию. Однако в новостях были в основном сообщения о предстоящей четвертой свадьбе Амина. По словам Амина, племя баганда подарило ему Медину в благодарность за все, что он для него сделал после переворота. А делал он для баганда только одно — истреблял представителей этого племени тысячами.
В марте 1974 года в разгар борьбы с войсками мятежного бригадира Чарльза Арубе Амин обратился к народу с очередной странной речью. Уганда узнала, что он разводится со своими первыми тремя женами — Малаяму, Кай и Норой, — потому что, по словам Амина, они занимаются предпринимательской деятельностью. Это соответствовало действительности. Амин сам подарил им текстильные лавки, конфискованные у угандийских азиатов (бывшие владельцы отправились в изгнание). Кроме того, Малаяму, признался он, подозревается в политической неблагонадежности. Ее брат Вануми Кибеди, министр иностранных дел, недавно сбежал из страны. В коммюнике объяснялось, почему должна уйти Кай, — она является кузиной главы государства, а такое близкое родство делает невозможным дальнейшие брачные отношения.
Истинная причина не имела ничего общего со всей этой ахинеей. Медина и любовницы не оставляли Амину время на остальных трех жен. Он держал их в одном из президентских охотничьих домиков. От скуки и огорчения они обзавелись любовниками. Кай забеременела от Питера Мбалу-Мукасы, врача миланского госпиталя. Питер был женат и имел семерых детей.
Однажды три дамы устроили с друзьями вечеринку. Охранники, боясь, что об этом пронюхает Амин, сами позвонили ему. Амин разъярился, пообещал женам приехать и всех их вышвырнуть. Они ответили: забирай Медину и убирайся. Потом заперли охранников и повеселились на всю катушку.
На другой день они услышали по радио о разводе. Амин попросту отрекся от них по мусульманскому обычаю. Позже прислал официальные уведомления о разводе. Но Амину этого было мало. Через месяц Малаяму арестовали и голословно обвинили в том, что она контрабандой переправила в Кению рулон ткани. Выйти под залог ей не удалось, и она три недели просидела в тюрьме. Суд приговорил ее к огромному штрафу и освободил из-под стражи. В следующем году Малаяму пострадала в дорожной аварии — один из телохранителей Амина врезался на машине в ее автомобиль. Узнав об этом, Амин спросил: «Она мертва?» Ее доставили в больницу, и там она из собственного кармана расплачивалась за отдельную палату. У нее были сломаны рука и нога. Находясь на вытяжении, она терпела сильную боль. Как раз в это время прибыл Амин с толпой журналистов из президентской пресс-службы и решил дать ей бой на глазах у всех. «Ты очень невезучая женщина, — говорил он. — Не способна правильно устроить свою жизнь». И посоветовал сходить к шаману, чтобы тот с помощью колдовства защитил ее от грядущих неудач. На другой день он распорядился переселить ее из отдельной палаты в общую. В ноябре 1975 года она улетела на лечение в Лондон и больше не возвращалась. Дети остались с другими женами Амина, а магазин она подарила отцу. По приказу Амина магазин ограбили.
Отец Кай, достопочтенный Акдроа, обратился к Амину и убедил принять жену обратно. Амин, не подозревавший о ее беременности, согласился построить ей дом в своем родном городе Аруа, но она там жить не захотела. Амин несколько раз бывал в ее квартире, и каждый визит сопровождался шумной ссорой. После одной из таких склок ее арестовали за хранение револьвера и боеприпасов. Амин приехал в полицейский участок, и они с женой кричали друг на друга через решетку. «Ты сам оставил у меня этот пистолет!» — твердила она.
Всю ночь ее продержали в клетке. Утром она объяснила мировому судье, что пистолет принадлежал мужу, и была отпущена.
Через несколько дней расчлененный труп Кай обнаружили в багажнике машины ее любовника. Он покончил с собой, а перед этим пытался уничтожить свою семью. Были улики, что он ей делал аборт, но операция прошла неудачно, и Кай истекла кровью. Зачем понадобилось расчленять труп — осталось загадкой.
Амин приказал сшить части тела, чтобы показать покойницу детям. «Ваша мать была плохой женщиной, — сказал он. — Смотрите, что с ней случилось». Эта отвратительная сцена происходила перед репортерами и телекамерами. На похороны Кай Амин не явился и даже не прислал своего представителя. Полиция закрыла дело, и в официальных кругах имя Кай больше не упоминалось.
Норе, третьей жене Амина, повезло гораздо больше — она спокойно жила и управляла предприятием, которое подарил ей бывший муж. Возможно, ее не трогали по политическим соображениям. Она принадлежала к племени ланги, ссориться с которым Амин не желал.
Медина осталась его единственной женой, за что и пострадала.