Новая расстановка сил не остановила Каддафи — он просто решил лучше подготовиться. Передышка продлилась до января 1984 года, когда ливийско-чадские подразделения пересекли «красную линию». Один из отрядов северян взял в заложники иностранных граждан из организации «Врачи без границ», и французы направили на перехват пару «Ягуаров» в сопровождении «Миражей». Лётчики обнаружили колонну неприятеля, из которой по самолётам были выпущены ракеты ПЗРК. Французы уклонились и продолжили облёты колонны, чтобы определить наличие заложников, но огнём с автомобилей был повреждён один «Мираж» и сбит один «Ягуар», пилот которого погиб. В апреле при маневрировании на малой высоте зацепил землю ещё один «Ягуар», пилот погиб. В ответ французы опустили «красную черту» до 16-й параллели.
Каддафи понимал, что такие стычки могут закончиться конфликтом уже с Францией, и начал с ней сепаратные переговоры. Его чадским союзникам это очень не понравилось, но в сентябре соглашение о взаимном выводе французских и ливийских войск из Чада было подписано. Операция «Манта» завершилась, но началась новая операция «Мирмиллон» — так французы назвали свой уход.
Чтобы исключить провокации с ливийской стороны, французы решили поиграть мускулами: в октябре к берегам Ливии подошёл авианосец «Фош». Ливийцы послали на разведку пару «Миражей» V, но французские палубные истребители F-8 «Крусейдер» быстро их отогнали. На «красной линии» боев не было, но иногда ливийские самолёты пересекали её, а в марте 1985 года французские истребители перехватили ливийский Ил-76 и отогнали его на север.
Французы выполнили свои обязательства по соглашению, а вот ливийцы не вывели свои войска, более того — начали удлинять ВПП на аэродроме в Уади-Дум в северном Чаде, который называли «авианосцем пустыни». Оттуда ливийские самолёты могли достигать любого уголка страны. Кроме того, ливийцы оборудовали ВПП ещё в ряде районов северного Чада. Технология строительства полос была простейшей: песок разравнивался и на ночь заливался нефтью или тяжёлым маслом. К утру нефть впитывалась, а за жаркий день высыхала, образуя твёрдую корку, на которую укладывалось сборное металлическое покрытие. Посланный французами на разведку с авиабазы на Корсике «Мираж» IV подтвердил агентурные данные, а самолёты радиоэлектронной разведки DC-8 и «Атлантик» определили наличие систем ПВО. Реакцией стала целая серия ударных операций, проведённая в 1985 году.
При проведении операции «Брама» с Корсики были подняты три С-135 — два заправщика и летающий командный пункт, а также разведчик «Мираж» IV, с Банги — ударные «Ягуары». На всякий случай к берегам Ливии подошёл авианосец «Клемансо». Ударами «Ягуаров» на ближайшем к «красной линии» ливийском аэродроме были уничтожены два «МиГа», а остальные самолёты ливийцы отвели на север в Аузу. В сентябре 1985 года очередной разведывательный рейд «Ягуаров» показал, что ливийская авиабаза в Уади-Дум полностью готова для приёма тяжёлых самолётов: полоса удлинена до 3800 метров, установлены системы ПВО (базу прикрывали ЗРК «Куб», «Оса», БРДМ со «Стрелой-10», «Шилки»).
К 1986 году Франция понимала, что ситуация изменилась коренным образом: если ранее французская авиация действовала привычным образом — как в противопартизанских операциях в Алжире, то с подключением в конфликт ливийской боевой авиации требовалось завоевать господство в воздухе. В феврале 1986 года французская авиация проела операцию «Трионикс» с целью вывести из строя ВПП на Уади-Дум: из Либревиля вылетели пять топливозаправщиков С-135, из Банги — восемь «Ягуаров» с бетонобойными авиабомбами ВАР-100 и три с обычными ФАБ-250. Их прикрывали четыре «Миража» F1. В результате налёта полоса была повреждена. Бомбили «цепочкой», так что замыкающие «Ягуары» попали в клубы песка, поднятые ранее сброшенными бомбами, и были повреждены.
Разозлённый Каддафи на следующий день отправил на Нджамену одиночный Ту-22. Он зашёл через Нигер по гражданскому коридору и атаковал столичную авиабазу, разрушив ВПП. Чтобы усилить ПВО столицы Чада, французы с помощью американцев привезли на авиабазу батарею ЗРК «Хок», РЛС SNERI и «Центавр». До октября французы не предпринимали активных действий, но когда на севере вспыхнуло антиливийское восстание, Франция решила помочь новым союзникам: через «красную линию» транспортными самолётами были переброшены противотанковые и противосамолётные комплексы, боеприпасы и инструкторы.
Ливийцы к концу года подготовили решительное наступление, сосредоточив на юге страны и в северном Чаде огромные силы, в том числе шесть Ту-22, 16 Су-24, около 10 °Cу-22, около 200 МиГ-23, около 100 «Миражей» различных типов, 75 МиГ-21, 65 МиГ-25, около 200 УТС, использовавшихся как штурмовики, более 50 штурмовых вертолётов.
4 января 1987 года Каддафи зачем-то спровоцировал французов: несколько «МиГов» атаковали базы снабжения южнее «красной линии». Французы опять решили нанести удар по базе Уади-Дум, но теперь уже с целью уничтожить РЛС. В рейде должны были участвовать самолёт радиоэлектронной разведки «Атлантик» под прикрытием «Миражей» F1 и четыре «Ягуара», перелетевшие из Франции в Банги. Три «Ягуара» несли антирадарные ракеты «Мартель», настроенные на станцию ЗРК, один «Ягуар» нёс «Мартель» против обзорной РЛС П-15. Заправлять их должны были два С-135 из Банги и Либревиля.
Первый вылет оказался «холостым» — ливийцы так и не включили радары. В следующий раз французы решили спровоцировать ливийцев на включение РЛС — на большой высоте границу пересекли «Миражи», а «Ягуары» действовали на малой. Станция заработала, но только одна «Матра» поймала сигнал. Выпущенная ракета среагировала на сигнал, отражённый от железной крыши КУНГа, и поразила его. Остальные три «Ягуара» вернулись назад ни с чем. В ответ ливийцы только усилили воздушные атаки на южан, выполняя до 50 самолётовылетов ежедневно.
Но, как говорится, «лучшее ПВО — это танки на аэродроме врага». Неожиданной атакой силы Хабре захватили Уади, где им в руки попала масса трофеев, в том числе ЗРК, два Ту-22, штурмовики L-39 и вертолёты. Несколько дней ударные ливийские самолёты Ту-22, Су-22, «Мираж» V совершали рейды на Уади, чтобы уничтожить доставшуюся врагу технику. Опасаясь ПЗРК, бомбы сбрасывали с большой высоты, а потому неточно: уничтожены были только пару вертолётов и пять MS-260. Ливийцы отвели войска с северного Чада и продолжили наносить бомбовые удары по наступающим войскам южан, используя Ту-22 и Ил-76 в качестве бомбардировщиков.
Французская авиация не вмешивалась и кружилась неподалёку — Франция обязалась не переходить «красной линии», Париж запретил даже использовать трофейные ЗРК «Стрела»-10. Но разведывательные полёты французами проводились регулярно, при этом иногда происходили стычки французских «Ягуаров» и «Миражей» с ливийскими МиГ-23. Ливийцы из-за малого запаса топлива быстро уходили на свою территорию. Бомбардировки ливийской авиацией сил южан носили ожесточённый характер, но противник активно применял трофейные и американские ПЗРК, сбивая ливийские самолёты.
В августе 1987 года силы Хабре подошли к землям Аузу и блокировали ливийскую базу Таноа. Чтобы отогнать противника на юг, ливийцы предприняли наступление, поддерживаемое авиацией. Чадская ПВО сбила шесть МиГ-23, один Су-22, два Ми-8. Очередной Ту-22 был сбит трофейным ракетным комплексом, захваченным в Уади. Французские «Миражи» F1 в воздушном бою сбили два ливийских «Миража» V. В конце августа ливийцы изгнали чадские силы из Аузу, а их авиация бомбила город Фая, находящийся южнее «красной линии»: Ту-22 и Ил-76 сбрасывали бомбы с большой высоты, причиняя незначительный ущерб.
В сентябре Хабре перешёл чадско-ливийскую границу и захватил авиабазу Маатен. На земле были уничтожены шесть МиГ-21, пять Су-22, четыре «Миража» F1, три L-39 и три вертолёта, зенитчики сбили ещё три МиГ-23 и вертолёт. В отместку Каддафи вновь приказал бомбить Нджамену. Вылетевшие на задание два Ту-22 как всегда пошли через Нигер, поэтому на подлёте их перехватили два французских «Миража», но выпущенная ими ракета не дошла до цели. Истребителям было приказано отойти, чтобы задействовать ЗРК «Хок». Запустить удалось одну ракету, которая поразила Ту-22 прямым попаданием в момент сброса бомб — из-за малой дистанции пуска боеголовка не успела взвестись, но бомбардировщик упал. Второй Ту-22 сумел уйти.
На следующий день Ту-22 атаковал авиабазу в Абеше, где не было «Хоков», а только ЗРК «Кроталь», «Стингеры» и трофейные «Стрелы-2». Самолёт зашёл со стороны солнца на высоте 450 метров и на скорости 1000 км/час. Из-за противоракетного манёвра он отклонился, и сброшенные бомбы упали в пустыне. С земли были выпущены четыре ракеты «Кроталь»: одна самоликвидировалась, одна захватила тепловые ловушки, выпущенные самолётом, третья не догнала цель, и только четвертая взорвалась возле хвоста самолёта, повредив двигатель. Ту-22 долетел до базы, но разбился при жёсткой посадке.
10 сентября Ту-22 и пара МиГ-25РБ опять атаковали Фая, по ним выпустили ракеты «Стингер» и «Стрела-2», которые не догнали самолёты. Бомбы поразили городские кварталы и склад боеприпасов, огромный взрыв вызвал разрушения и жертвы среди чадских солдат и населения. Взбешённые чадцы потребовали от французов покинуть город, чтобы не приманивать к нему ливийские самолёты.
Франция объявила территорию южнее 16-й параллели бесполётной зоной. В сентябре 1987 года границу Чада случайно пересёк американский транспортный самолёт С-141, и на перехват вылетела пара «Миражей» F1. Ведущий определил тип самолёта как Ил-76, и с земли произвели пуск ракеты ЗРК «Хок». Пилот второго «Миража» оказался более глазастым и успел передать команду на отмену пуска — на подлёте ракету ликвидировали по команде с земли.
В 1988 году произошёл инцидент с гражданским С-130. Французы решили удлинить ВПП на одном из аэродромов, для чего наняли частную компанию. Технология была отработанная — пропитка с вечера песчаной поверхности тяжёлыми углеводородами, вот только для распыления масла компания использовала самолёт с противопожарным оборудованием. Одним из июльских вечеров над военным