Ndalla terkait dengan pemimpin oposisi Bernard Kolélas dan partainya, Gerakan Kongo untuk Demokrasi dan Pembangunan Integral (MCDDI), selama tahun 1990-an, dan ia membantu merekrut pejuang untuk milisi Ninja yang setia kepada Kolélas. Selama perang saudara Juni-Oktober 1997
, Ndalla keberatan dengan langkah MCDDI menuju aliansi dengan Presiden Pascal Lissouba dan membelot ke sisi Denis Sassou Nguesso dan milisi pemberontak Cobra-nya.