После падения Кисангани только малочисленность и растянутость коммуникаций мешала войскам АДСО быстро достичь Киншасы. Фронта больше не существовало. Война распалась на множество локальных столкновений. Все попытки США и ООН наладить переговорный процесс между Мобуту и Кабилой провалились. В середине мая отряды повстанцев были примерно в ста км от Киншасы. 16 мая Мобуту Сесе Секо сложил с себя полномочия президента, и правительственные части оставили столицу. 18 мая Лоран Кабила провозгласил себя президентом новой страны — Демократическая Республика Конго. 22 мая отряды АДСО заняли город Матади, установив полный контроль над всей территорией страны. Гражданская война официально закончилась.
Лоран Кабила, будучи повстанцем и став президентом Демократической Республики Конго, привлекал иностранные ЧВК. С 1996 по 1998-й года тренировкой его войск и поставками оружия для них занимались южноафриканские частные военные компании Omega, Stabilco, IRIS. Израильская компания Silver Shadow вела переговоры с Кабилой, но по приказу Тель-Авива, объявившего режим ДРК репрессивным и нестабильным, прервала их. Самый крупный контракт в регионе израильтяне заключили в соседнем Конго (Браззавиль): компания Levdan получила 50 млн долларов за подготовку конголезской армии и телохранителей президента.
Первым шагом Лорана Кабилы на посту президента был запрет деятельности всех оппозиционных партий. Внутриполитическая ситуация оставалась нестабильной. Отряды хуту развернули партизанскую войну. Отряды маи-маи вышли из АДСО и объявили свою войну новому правительству и баньямуленге. Бежавший в Центрально-Африканскую Республику генерал армии Мобуту Крама Барамото спланировал операцию по свержению Кабилы. Главной ударной силой должен был стать отряд наемников, завербованных южноафриканской ЧВК SafeNet бывшего сотрудника ЕО Мориса Ля Рю. Но из-за финансовых разногласий участников заговор распался. Интересно, что в январе 1997 года тот же Бара-мото пытался договориться с тем же Ля Рю о найме 500 бойцов компании Stabilco для того, чтобы остановить наступление АДСО.
Попытка интегрировать в новую армию повстанцев баньяму-ленге и офицеров бывшей ЗВС создала еще один очаг напряженности. Баньямуленге не желали подчиняться бывшим врагам. Проблема с их гражданством так и не была решена. Банды дезертиров и отряды хуту продолжали нападать на их деревни.
Разочарованы Кабилой были и союзные государства — Уганда, Руанда и Бурунди. Рейды боевиков хуту и других группировок против них с территории ДРК не прекратились, а, напротив, усилились.