Ndalla estis asociita kun la opozicia gvidanto Bernard Kolélas kaj lia partio, la Kongola Movado por Demokratio kaj Integra Disvolviĝo (MCDDI), dum la 1990-aj jaroj, kaj li helpis rekruti batalantojn por la Ninja milico lojala al Kolélas. Dum la civita milito de junio ĝis oktobro 1997
, Ndalla protestis kontraŭ la movadoj de la MCDDI direkte al alianco kun prezidanto Pascal Lissouba kaj transfuĝis al la flanko de Denis Sassou Nguesso kaj lia ribelanta Cobra-milito.