Ndalla was in de jaren negentig verbonden met oppositieleider Bernard Kolélas en zijn partij, de Congolese Beweging voor Democratie en Integrale Ontwikkeling (MCDDI), en hij hielp bij het werven van strijders voor de Ninja-militie die loyaal was aan Kolélas. Tijdens de burgeroorlog van juni tot oktober 1997
Ndalla heeft bezwaar gemaakt tegen de stappen van de MCDDI naar een alliantie met president Pascal Lissouba en is overgelopen naar de kant van Denis Sassou Nguesso en zijn rebellenmilitie Cobra.