Ndalla estivo asociado co líder da oposición Bernard Kolélas e o seu partido, o Movemento Congolés pola Democracia e o Desenvolvemento Integral (MCDDI), durante a década de 1990, e axudou a recrutar loitadores para a milicia Ninja leal a Kolélas. Durante a guerra civil de xuño a outubro de 1997
Ndalla opúxose aos pasos do MCDDI cara a unha alianza co presidente Pascal Lissouba e desertou ao lado de Denis Sassou Nguesso e a súa milicia rebelde Cobra.