Участвовали в португальской колониальной войне против ангольских национально-освободительных сил. Первоначально во главе FNLC стоял Калонга, затем его оттеснил отличившийся в боях Мбумба, получивший офицерское звание в ПИДЕ. Жёстко авторитарный Мбумба сумел утвердить военную дисциплину и добиться значительных боевых успехов. Прослушав курс в Военной академии Лиссабона, Мбумба получил звание бригадного генерала.