セルヴァル作戦
ただしこの情報について、フランス軍筋は20回の出撃を数えるもキダル州内には空爆を実施しておらず、イヤド・アグ・ガリーの家は健在であることが明らかとなり否定される。1月28日、アザワド解放民族運動の戦闘員はテッサリト(fr:Tessalit)、テッシ(fr:Tessit)、インカリール(fr:In Khalil)、ティンザワテン(fr:Tinzawatène)、レレー(fr:Léré (Mali))、タラテイエ(fr:Talataye)、アネフィフ(fr:Anéfif)およびキダルを戦闘無しで確保したと表明する。アザワド・イスラム運動(fr:Mouvement islamique de l'Azawad)は自らがこれらの地域を支配していると主張している。MNLAはテロリストグループ根絶のために自らが支配すると主張する領域内でのフランス軍による掃討作戦の継続を願うも、マリ軍の入域については住民が報復されるおそれがあるとして拒否している。
マリに程近いニジェール国境の村ヤッサン(Yassen)にて待機していたニジェール軍は北上を開始し、1月29日午後にマリ軍はニジェール軍の支援の下でガオ南約80kmにあるアンソンゴ(fr:Ansongo)を奪還する。これによりガオ=ニジェール間の交通路が確保される。住民の証言によれば、アンソンゴでは既に3日前にイスラム戦闘員達は立ち去っていたが、町から約35km離れたタナマ(fr:Tin-Hama)とタンゲールゲール(Tinguerguerre)にまだ残っていると見られ、これが唯一の脅威となっている。1月28日、チャド=ニジェール連合軍はメナカ(fr:Ménaka)とオンドラムブーカーヌ(fr:Andéramboukane)を統制下におく。
1月25日、フランス=マリの諸兵科連合部隊は、ガオの南約160kmにあるオンボリ(fr:Hombori)に到達し、フランス軍機もガオ周辺でイスラム反乱軍とその兵站拠点を空爆する。一方、イスラム反乱軍は1月24日にチャド=ニジェール連合軍の侵攻に備え、ガオ州と隣国ニジェールを結ぶ戦略的に重要な橋を爆破した。戦闘の影響により、この頃には周辺地域での陸路輸送が困難になり住民の間で食糧難が発生するおそれが生じる。
1月26日朝、フランス軍特殊部隊は戦闘機やヘリコプターの支援の下でガオ国際空港を奪取し、更にニジェール川に架かる重要な橋を確保し、推定で10人のイスラム戦闘員が死亡する。チャド=ニジェール連合軍はニジェール国境から攻勢する準備を整え、フランスが主導する軍部隊は西部のレレーへの進出をうかがう。また、フランス軍特殊部隊は地元住民に溶けこんで逃走しようとするイスラム戦闘員に対する検索・掃討作戦も実施する。続いて数時間の間でマリ=フランス連合軍はフランス軍機とヘリコプターでガオ市を急襲した。イスラム戦闘員は12人以上の損害を出し、フランス側はわずかの損失で済んでガオ市は確保されたとマリ軍報道官は述べる。同じ26日に周辺国は軍司令官級の緊急会合をコートジボワールのアビジャンで開き、マリ派遣部隊の規模を4,500人から5,700人に拡大することに合意する。同日、ニジェール国内で待機していたチャド軍部隊がマリへ向けて移動を開始する。
1月27日、マリ=フランス連合軍は北部の要衝ガオを奪還する(ガオの戦い (2013年))。同日、フランス軍部隊はトンブクトゥの空港と市内へ通じる道路を制圧し市内に偵察隊を派遣する。