Az 1990-es években Ndalla kapcsolatban állt Bernard Kolélas ellenzéki vezetőjével és pártjával, a Kongói Demokrácia és Integrált Fejlesztés Mozgalmával (MCDDI), és segített harcosok toborzásában a Kolélas-nak lojális nindzsa milíciához. A 1997 júniusa és októberé közötti polgárháború idején
, Ndalla ellenzi az MCDDI lépéseit Pascal Lissouba elnökkel való szövetség felé, és Denis Sassou Nguesso és a lázadó Cobra milícia oldalára lépett.