كان ناندالا مرتبط بزعيم المعارضة برنارد كوليلاس وحزبه، الحركة الكونغولية للديمقراطية والتنمية الشاملة، خلال التسعينات، وساعد في تجنيد المقاتلين لميليشيا النينجا الموالية لكوليلاس. خلال الحرب الأهلية من يونيو إلى أكتوبر 1997
، اعترض نندالا على خطوات MCDDI نحو تحالف مع الرئيس باسكال ليسوبا وانشق إلى جانب دينيس ساسو نجيسو وميليشيا كوبرا المتمردة.