По свидетельству современника, выбор преемника оказался случайным — мусульманская фракция отдавала предпочтение Калеме. За ним послали, но его не удалось вызволить из-под охраны «хранителя принцев». Однако жажда свергнуть Мвангу была настолько велика, что восставшие пошли на немыслимое — провозгласили кабакой Буганды кивеву — старшего брата Мванги Мутеби, не имевшего по традиции права на престол Буганды. Мятежники быстро поделили между собой государственные посты, сделав катикиро Гонората Ньоньинтоно — лидера католической группировки.
Интересно, что в ходе переворота восставшие имели много возможностей убить Мвангу. Такое предположение выдвигалось еще во время событий у озера, но Каггва на это не пошел. В ходе суеты с поисками нового кабаки Мванга постоянно был на виду, его защитники были малочисленны, особенно после присоединения к восставшим людей катикиро Мукасы. Но никто не решился поднять руку на кабаку, поскольку его особа была священной.
Вскоре Мванга пересек озеро Виктория и скрылся в миссии Белых отцов в Букумби.
Но вслед за ним пришлось бежать и миссионерам, и их выученикам-баганда. 18 октября мусульманская группировка, считавшая себя ущемленной в распределении государственных должностей, совершила новый переворот. Буганда была объявлена мусульманским государством, все государственные должности отданы мусульманам, а христиане и их учителя-миссионеры изгнаны из страны. Христианские группировки баганда нашли приют у правителя соседнего государства Нкоре Нтаре V. Мутеби отказался принять ислам и подвергнуться обрезанию, он был низложен, и на трон возведен Калема.
В Букумби Мванга начал борьбу за возвращение престола, в результате фактически оказавшуюся борьбой за сохранение независимости Буганды. Тут-то и развернулся его «почтовый роман».
К апрелю 1889 года собравшиеся с силами христианские группировки служилой аристократии Буганды (бами) вспоминают о законном правителе и решают отвоевать Буганду вместе с ним. Ньоньинтоно информирует об этом Лурделя в письме. Позже несколько представителей бами-христиан лично навещают Мвангу в Букумби, что радует свергнутого кабаку. В Букумби он спит на ложе из папируса, которое каждый день проваливается под ним, поскольку плохо скреплено. Миссионеры-католики заставили Мвангу спать на этом ложе, чтобы он научился смирению. Вряд ли такое существование может нравиться свергнутому кабаке. 29 апреля Мванга вновь пересекает озеро Виктория и направляется на родину, где объединяется с силами христиан. Но войска Калемы наносят им поражение, и Мванга вновь изгнан. Он обосновывается на острове Булингугве, лежащем в одной миле от бугандийского берега озера Виктория. А Калема тем временем приказывает убить содержащегося под стражей Мутеби, чем настраивает против себя большинство жителей Буганды. Первое поражение в сентябре 1888 года и бегство — сколько раз в своей жизни Мванге еще придется спасаться бегством — заставили его лавировать, пытаясь вернуть престол. Начав свой поход на озеро как поход против христиан, Мванга пытается вернуться на трон с их помощью. В его походе участвует некий Чарльз Стоке, бывший миссионер-протестант, а ныне свободный торговец. Но попытка возвратить престол вновь неудачна. В Менго все еще царит Калема, а Мванга скрывается на крохотном острове в необъятном озере.
Кто поможет Мванге? Может быть, миссионеры? В июне 1889 года он приглашает их к себе на остров, чтобы они обратили в христианство его соратников.
Вот что он написал Маккею:
«Булингугве, 25 июня 1889 года М-ру Маккею.
Приветствую тебя и м-ра Гордона. Я, Мванга, умоляю Вас помочь мне. Не вспоминайте того, что случилось в прошлом. Сейчас мы бедствуем, но, если Вы, отцы мои, захотите помочь мне вернуть мое королевство, Вы получите полную свободу действий. Раньше я не верил в Бога, а теперь знаю религию Иисуса Христа. Калема убил всех моих братьев и сестер; он убил и моих детей, и теперь остались только мы с ним — два принца. М-р Маккей, помоги мне, у меня уже нет сил, но, если ты будешь со мной, я стану сильным. Сэр, не думай, что, если ты вернешь Мванге власть над Бугандой, это его испортит. Если ты увидишь, что я становлюсь плохим, ты можешь прогнать меня с трона, но я изменился к лучшему и теперь желаю следовать только твоим советам.
