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