Ndalla è stato associato al leader dell'opposizione Bernard Kolélas e al suo partito, il Movimento congolese per la democrazia e lo sviluppo integrale (MCDDI), negli anni '90, e ha contribuito a reclutare combattenti per la milizia Ninja fedele a Kolélas. Durante la guerra civile del giugno-ottobre 1997
Ndalla si oppose alle mosse del MCDDI verso un'alleanza con il presidente Pascal Lissouba e disertò dalla parte di Denis Sassou Nguesso e della sua milizia ribelle Cobra.