De suas bases na Tanzânia, a ala militante da FROLINA (as chamadas "Forças Armadas Populares") travaram uma guerra de guerrilha de baixo nível contra o governo do Burundi. As suas operações concentraram-se no sul do país, especialmente na área em torno de Nyanza Lac. No geral, o grupo de Karumba permaneceu como uma força "menor" em comparação com outros movimentos rebeldes hutus, como o CNDD-FDD e o PALIPEHUTU-FNL, durante a Guerra Civil do Burundi. Como a maioria dos outros grupos insurgentes hutus, o FROLINA era "militantemente racista" e desejava o extremismo ou pelo menos a marginalização de todos os tutsis do Burundi. O FROLINA principalmente cessou os seus ataques em 1998. Depois de conversas realizadas entre o Presidente do Burundi Pierre Buyoya e Karumba, o partido assinou os Acordos de Arusha em agosto de 2000. Assim, concordou com um cessar-fogo e uma eventual integração dos militares no Exército do Burundi como parte de um acordo de partilha de poder.