Сам Мутеса редко ходил в военные походы, но обязательно выслушивал отчеты о них. Это был целый ритуал. Придворные кабаки располагались на площади перед входом во дворец на коленях. Мутеса в своем царском одеянии сидел на табурете, покрытом шкурой леопарда. Подле него находились знаки его власти — два копья и щит. По правую руку от него ждали приказаний пажи, а по левую — маленькая группа женщин на корточках. В первом ряду женщин располагались прислужницы, предлагавшие собравшимся помбе — пальмовое вино. Прямо перед Мутесой в несколько рядов сидели победоносные военачальники, недавно вернувшиеся с войны. Каждый командир полка по очереди рассказывал, что делали его воины, выделяя тех, кто хорошо и успешно выполнял его приказания, и тех, кто либо убежал от врага, либо побоялся перейти в наступление. Кабака слушал очень внимательно и комментировал происходящее. Отличившихся в боях он угощал помбе из маленьких тыквенных сосудов — калебас, при этом присутствующие аплодировали. Проявившие трусость тут же приговаривались к смерти.
Вооружена была бугандийская армия длинными копьями и щитами. Однако уже в 70-е годы в армии Мутесы насчитывалось до тысячи единиц огнестрельного оружия. Ружья и мушкеты завозились в Буганду торговцами с восточноафриканского океанского побережья — колыбели древней цивилизации народа суахили. Торговать с побережьем Буганда начала еще при отце Мутесы Суне, но особенно частыми гостями караваны носильщиков из Занзибарского султаната стали в Буганде при Мутесе. Они несли в Буганду ткани, ружья, порох и пули, а уносили оттуда слоновую кость и уводили рабов.
Но суахилийцы несли с собой вместе с товарами и свою религию — ислам. Мутеса подружился с некоторыми из торговцев. Как-то он спросил одного из старых торговцев, о чем это его отец Суна так подолгу беседовал с ним. В ответ Мутеса услышал, что они говорили об Аллахе, который «воскрешает из мертвых». Мутеса живо заинтересовался новой для него религией и попросил, чтобы ему прислали человека, который бы рассказал ему про ислам. Просьба была исполнена. Суахилиец по имени Маквега прибыл в Буганду, и кабака усердно у него учился. В итоге он не только освоил основные догматы ислама, но и выучил суахили и арабский и мог читать Коран. Более того, он сделался правоверным мусульманином, заставлял придворных приветствовать его на мусульманский манер и впоследствии в припадке религиозного экстаза казнил нескольких человек, отказавшихся принять ислам.
