Nindaga deltog i Första Kongokriget som befälhavare inom de AFDL-styrkor som förde Laurent-Désiré Kabila till makten i maj 1997.