Развитие политической ситуации в ЦАР показало всю бесперспективность такого подхода. Союзник Франции президент Андре Колингба не имел никаких шансов против вернувшегося из ссылки Анжа-Феликса Патассе — франкофоба, демагога и мастера переворотов, который в ходе предвыборной кампании избирательной кампании пообещал поставить в каждой деревне по денежному станку. Но поскольку этот «демократический» поворот был инспирирован самим Парижем, ему пришлось смириться, хотя результат выборов его не устраивал. Новый президент начал по традиции с чистки силовых структур, «южан» Колингбы (народность якома) Патассе стал заменять на своих «северян» (народность гбайя), что стало причиной будущей гражданской войны.
18 апреля 1996 года вспыхнул первый военный мятеж. На фоне забастовки госслужащих и учителей восстали солдаты полка территориальной обороны, которые три месяца не получали жалования. Они захватили в Банги оружейное депо, полицейские участки, тюрьму, откуда выпустили всех заключенных. Попытались взять штурмом президентский дворец, но гвардия отбила нападение. Президент Патассе спрятался на французской базе. Французы же начали операцию Almandin. Они взяли под контроль ключевые объекты столицы. С мятежниками боестолкновений не было. Они получили причитающееся жалование и успокоились.
Но 18 мая 1996 года вспыхнул новый мятеж. Патассе попытался сконцентрировать всю бронетехнику под контролем своей президентской гвардии, но армейские офицеры справедливо усмотрели в этом первый шаг к последующей жесткой зачистке своих рядов и восстали. Париж немедленно перебросил в ЦАР дополнительные части из Габона и Чада (операция Almandin II), доведя свою группировку в этой стране до 1,3 тысячи человек (позже она была увеличена до 2,4 тысячи). Мятежники попытались взять правительственную радиостанцию, но их атака была отбита французскими боевыми вертолетами.
Восставшие неделю грабили и разрушали столицу, сохранились только дипломатические резиденции на северном берегу реки Убанги. Французские войска заняли позиции в опустевшем центре города и вели огонь на поражение. Сообщалось, что 12 солдат ЦАР были убиты в ходе попыток прорваться к французским позициям, хотя скорее всего эти цифры занижены. В ходе перестрелок было ранено 2 французских солдата. Интересна реакция Елисейского дворца на эти события. Министр сотрудничества Франции Жак Годфрен с сожалением отметил, что интервенция для защиты и эвакуации французских граждан (было эвакуировано 7 тысяч европейцев) переросла в операцию по поддержке правительства Патассе.
Франция до этого никогда не сталкивалась с таким бесконечным насилием в своих бывших колониях, и в такой ситуации казалось, что серьезное вмешательство может только повредить французским интересам, поскольку вызовет и в ЦАР, и в Африке в целом сильнейшую волну антифранцузских настроений. Выход был найден — переговоры с повстанцами. Но встреча лидера мятежников сержанта Сирияка Суке и французского генерала Бернара Торетте закончилась ничем, поскольку повстанцы требовали отставки Патассе.
Французские войска преступили к активным действиям и окружили мятежников в лагере Кассай (военные казармы в предместье столицы). По самым скромным подсчетам в боях было убито 43 мятежника и 300 ранено. 26 мая, при содействии французов, было подписано соглашение о создании правительства национального единства, которое возглавил интеллектуал Жан Поль Нгупанде. Оно просуществовало восемь месяцев.
15 ноября 1996 года военные снова восстали. События достигли кульминации 5 декабря 1996 года, когда президентские гвардейцы похитили и убили после пыток министра внутренних дел Кристофа Греломбе и его сына. Их обезглавленные тела были выброшены на дорогу перед президентским дворцом. Двумя днями раньше повстанцы перебили французский патруль — солдат и унтер-офицер были застрелены в спину. Ответ Франции был немедленным и очень жестким. В ночь на 8 декабря был уничтожен штаб повстанцев, более десяти видных командиров были убиты, еще 30 попали в плен. Их французы передали властям, нетрудно догадаться, что судьба их была незавидной. Но во Франции столь решительные действия армии вновь попали под огонь критики, отечественная пресса обвиняла ее в том, что она сражается не на той стороне. Президент Ширак пытался оправдаться, заявляя, что такое решение было вызвано необходимостью отомстить за убийство французских солдат.
