Ndalla var i forbindelse med oppositionslederen Bernard Kolélas og hans parti, den congolesiske bevægelse for demokrati og integreret udvikling (MCDDI), i 1990'erne, og han hjalp med at rekruttere krigere til Ninja-militsen, der var loyale over for Kolélas. Under borgerkrigen i juni-oktober 1997
, Ndalla protesterede mod MCDDI's skridt mod en alliance med præsident Pascal Lissouba og deserterede til Denis Sassou Nguessos side og hans oprørske Cobra-milits.