Ndalla estuvo asociado con el líder de la oposición Bernard Kolélas y su partido, el Movimiento Congoleño por la Democracia y el Desarrollo Integral (MCDDI), durante la década de 1990, y ayudó a reclutar combatientes para la milicia Ninja leal a Kolélas. Durante la guerra civil de junio a octubre de 1997
Ndalla se opuso a los movimientos del MCDDI hacia una alianza con el presidente Pascal Lissouba y desertó al lado de Denis Sassou Nguesso y su milicia rebelde Cobra.