2001年、セルギエフ・ポサードOMONの移動中の安全を保障する職務を適切に果たさなかったなどとして、元モスクワ州内務総局副局長ボリス・ファジェーエフ少将、元ロシア内務省チェチェン駐留部隊指揮官ミハイル・レフチェンコ大佐、元ポドリスクOMON指揮官イーゴリ・チーホノフ少佐の3名が過失致死罪（ロシア連邦刑法第293条第2項）で起訴され、2002年1月18日にスタロプロムィスロフスキー地区裁判所による公判が始まった。ただ、実際にはモスクワのプレスネンスキー地区裁判所での出張公判となった。3月22日、スタロプロムィスロフスキー地区裁判所は、重病により訴訟手続が中断されたチーホノフを除く2被告、ファジェーエフとレフチェンコを無罪とした。判決では、責任を主として死亡したマルケロフ大佐に帰し、ファジェーエフは別の部隊に同伴してグデルメスへ向かう任務を帯びていたこと、レフチェンコは着任したのがそもそも事件の前日であったことなどから、過失責任を問うべきではないとした。検察は3月26日に上訴した。6月5日、チェチェン最高裁判所は無罪判決を破棄した。ファジェーエフとレフチェンコが再起訴され、審理の場はモズドク地区裁判所に移った。2003年9月30日、予審が開始される予定だったが、ファジェーエフとレフチェンコが出廷しなかったため延期された。犠牲者遺族のニコライ・グラチェフは、ほとんどの関係者がモスクワ周辺にいる以上モズドクでの裁判には無理があるとした。結局11月26日に予審が行われ、前回裁判同様にプレスネンスキー地区裁判所で出張公判が行われることになり、12月23日に開始された。2004年2月20日、モズドク地区裁判所はファジェーエフとレフチェンコの重大な過失を認定して懲役4年を言い渡したが、2000年5月26日に実施された大祖国戦争勝利55周年記念の恩赦を適用し、2人の刑罰を免除した。弁護側の上訴を受けモズドク地区裁判所で再び審理が行われた。2004年12月15日に下された新判決は前判決を完全に踏襲したもので、懲役4年を言い渡して直ちに恩赦した。2005年2月25日、北オセチア最高裁判所はモズドク地区裁判所の判決を支持し、被告の上訴を棄却した。2005年6月2日、北オセチア最高裁判所幹部会もモズドク地区裁判所の判決を支持した。セルギエフ・ポサードOMON隊員の遺族には、一連の過失致死裁判について批判的な者もいた。過失致死事件として扱われることで、殺人事件としての、つまり誰がセルギエフ・ポサードOMONを襲撃したのかの捜査がおざなりにされることを懸念したからである。
1月30日、アフリカ連合のマリ支援会合でアフリカ主導マリ国際支援ミッションに4億5,550万ドルの財政支援を決定し、アフリカ周辺諸国軍はフランス軍が奪還したマリ北部都市の防衛に当たることが決められ準備に入る。フランス軍はアンサール・アッ＝ディーンが支配するキダルを目指し進撃を開始、1月29日夜から30日未明にかけてフランス軍航空機がキダル飛行場に着陸し制圧する。フランス軍輸送機4機と特殊部隊ヘリコプター数機がキダルを目指し飛行、29日2130時にヘリコプターによる強襲後、輸送機4機が町の南東にある飛行場に着陸する。強襲部隊はマリ軍を伴わず、部隊は町に入るも無抵抗でありイスラム武装勢力はキダルから逃走していた。1月30日に仏国防大臣ジャン＝イヴ・ル・ドリアンは、キダルでの拠点確保任務は砂嵐が原因で中断していると述べる。また、キダルは1月24日に過激主義とテロリズムを否定しているアザワド・イスラム運動が町を掌握したとしフランス軍と対話を進めているとされる。同日、トンブクトゥ空港では前夜のうちに第17工兵落下傘連隊の小部隊がブルドーザーなど工兵資材を含めて空挺降投下し、市街地に航空機が衝突しないように滑走路周辺に堤防を築くなど空港施設を再整備し航空路を再開させている。また、第92歩兵連隊主力は依然としてダカール港で待機中のままであった。イスラム武装勢力はキダル北方のイフォガス山地に逃亡したとみられ、同地は燃料・武器・弾薬を集積したイスラム武装勢力の根拠地となっており、広大な砂漠地帯や山岳地帯で抵抗を続けるとみられる。1月30日夜から31日未明にかけて、オンボリとゴシ間を移動中のマリ軍の車列が地雷に接触して兵士4が死亡、5人が負傷する。1月31日、マリ軍偵察部隊はキダル空港を確保したフランス軍部隊と合流する。同日、フランス統合参謀本部はセルヴァル作戦で新たに動員をかけ、総兵力4,600人に達しこの内3,500人がマリ国内に展開する。イスラム武装勢力のピックアップトラックを相当数破壊し、それに合わせて戦闘員の損害見積もりも相当数に上るとみられる。また、これまでのフランス軍はトンブクトゥ降下作戦に参加した第二外人落下傘連隊で発生した2名分も含めて数名の軽傷者を出し、マリ軍は数十名の死者を出しており、民間人の死傷者数は判明していないとしたが、マリ筋のレポートによればコンナやディアバリーでの戦闘での犠牲者に注目している。2月2日マリを訪問したフランソワ・オランド仏大統領はトンブクトゥを訪問し、掃討作戦を継続する一方で軍事作戦の終結を模索していると示唆する。2月7日夜から8日未明にかけてフランス軍特殊部隊がアルジェリア国境に程近い村テッサリト（fr:Tessalit）にある飛行場を占領すべく空挺降下する。キダルを拠点に活動していた第1海兵歩兵落下傘連隊の先遣隊50人は特殊部隊輸送飛行隊によって空輸される。同時に、第1海兵歩兵落下傘連隊の統合戦術任務部隊は先遣隊に追及すべく、500km離れたガオからの急襲に成功している。また、チャド軍部隊はこれに結集するため2月7日にキダルを出発している。この作戦はヘリコプターの支援の下で実施され、更にこれを地域確保支援するためフランス空軍は一夜の間で空爆12回分を含めて約30回の出撃を数える。2月8日、ガオ市内の検問所でオートバイに乗ったトゥアレグ人の男性がベルトに着けた爆弾で自爆攻撃を敢行し、検問にあたっていたマリ軍兵士1人が負傷する。MUJAOは犯行声明を出し、自爆攻撃はセルヴァル作戦開始以降初めてとなる。また、首都バマコではアマドゥ・トゥマニ・トゥーレ前大統領を支持する空挺部隊との間で銃撃戦が発生し、空挺隊員1人が死亡、双方に負傷者が出ている。フランス軍はキダルの飛行場を確保したが、市内の制圧については慎重な姿勢を見せる。キダル市内はMNLAが制圧を宣言し、市内はフランス軍とチャド軍の管理下に置かれるもル・ドリアン仏国防大臣は「機能的な関係にある」として協力関係にある。このような状況についてマリ国民の、特に多数派を占める黒人の間でトゥアレグ人に対して不満が起きている。スーダン解放軍の司令官アブドゥル・ワヒド・アル＝ヌール（Abdul Wahid Al-Nour）ら複数の関係者によると、フランス軍の攻撃から逃れたイスラム武装勢力アンサール・アッ＝ディーンの数百人はダルフールに所在しているとされる。その後スーダン軍の報道官によれば、南スーダンに活動拠点を置く反政府武装勢力が規模詳細不明の戦闘員を、中央アフリカ共和国と接するスーダンの国境地帯を介して南スーダン州に入域させたもので、これらはフランスの攻撃から逃れてきたマリのイスラム過激派戦闘員とは無関係であると伝えている。