Были сформированы вооружённые силы Катанги – жандармерия и полиция. Верховным главнокомандующим являлся президент Чомбе. Оперативное командование жандармерии возглавлял генерал Норберт Мок, генеральным комиссаром полиции был Пий Сапве.
К катангской жандармерии были прикомандированы несколько сотен бельгийских офицеров-инструкторов. Негласная поддержка Бельгии и корпорации UMHK была важным стимулом для катангских властей. Значительную роль играли белые наёмники, из которых наиболее известны Боб Денар, Майк Хоар, Жан Шрамм.
Действия Чомбе и его сторонников встретили негласную поддержку Бельгии, заинтересованной в сохранении контроля над богатой минеральными ресурсами Катангой.
Для создания и обучения катангской армии были приглашены бельгийские офицеры. Особые отношения связывали правительство Катанги с бельгийской горнодобывающей корпорацией. В сепаратистскую армию Моиза Чомбе завербовался французский «Король наёмников» Боб Денар
Правительство Патриса Лумумбы запросило военной поддержки у Организации Объединённых Наций для пресечения сепаратистских тенденций в Катанге.
Такая поддержка была оказана. Началась Катангская война, продолжавшаяся до 1963 года.
14 сентября 1960 президент Жозеф Касавубу отстранил Патриса Лумумбу от должности главы правительства. Лумумба был арестован, попытался бежать, вновь задержан и переправлен в Катангу.
17 января 1961 года он был убит вместе с своими сподвижниками Жозефом Окито и Морисом Мполо.
Роль Моиза Чомбе в этой расправе в полной мере неясна: по одним сведениям, лично отдал приказ о расстреле Лумумбы и присутствовал при этом, по другим – пытался предотвратить это убийство, несмотря на неприязнь к бывшему конголезскому премьеру.
Непосредственно в организации убийства Лумумбы обычно обвинялся Годфруа Мунонго, курировавший силовые структуры Катанги. Однако, как глава Государства Катанга Моиз Чомбе автоматически разделяет ответственность за гибель Лумумбы, Окито и Мполо.
В 1963 году миротворческие силы ООН, наконец, оккупировали Катангу, вновь распространив на неё власть конголезского центрального правительства Жозефа Касавубу. Чомбе был вынужден бежать сначала в Северную Родезию, а затем в Испанию.
От президента Катанги до премьер-министра Конго
В июле 1964 года Моиз Чомбе вернулся в Конго, чтобы занять предложенный ему пост премьер-министра в новом коалиционном правительстве. Это назначение объяснялось широкой популярностью Чомбе в стране, особенно на юге и востоке, его заграничными связями