ハルツーム包囲戦
救援隊は1月にスーダンに入り、ハルツームの救援を急ぐためにハーバード・スチュアート准将にラクダ兵2400人余りを先遣隊として派遣した。先遣隊はバイユーダ砂漠を越えてハルツームを目指した。途中、1月17日にマフディー派ベドウィンの襲撃を受けたがこれを撃破している(アブクレアの戦い)。彼らが1月20日にメテッマに到着したとき、ゴードンが4か月前に救援隊を援助するために派遣していた4隻の蒸気船と遭遇した。ここでハルツームが今にも陥落しそうだということが分かったため、ハルツームに急行した。
アブクレアにおけるアンサールの敗北を知ったアフマドは救援隊がすぐ近くに迫っていることを察知し、1月25-26日の夜、総攻撃を開始した。ちょうどこの時、ナイル川は増水期を過ぎており、白ナイルは川底を露わにしていた。そしてエジプト人の下士官の一人であったファラズ・パシャなる人物が水門を開け、5万人のアンサールを城内に導いた。
彼はアロー戦争で常勝軍を率いて勇名を馳せた実績があった。
彼のスーダンに対する姿勢はグラッドストンとは全く異なるものであった。彼はマフディー国家を徹底的に攻撃してスーダンの支配権を奪い返し、エジプトから掃討すべきだと考えていた。彼の懸念はエジプト軍の士気が数度にわたる敗戦ですっかり低迷していることであった。ゴードンの積極姿勢はサミュエル・ベイカー卿やガーネット・ウォレスリー卿のような帝国主義者から歓迎され、彼の意見は1884年1月にザ・タイムズ紙に掲載された。
ゴードンは政府にスーダンから守備隊を撤退させると宣言し、彼はイギリス政府とエジプト当局より100,000ポンドを与えられ、あらゆる援助と協力を約束された。ハルツームへ向かう途上にゴードンは同行していたスチュアート大佐とともにマフディーに怯える現地の部族長の集会に参加するためにバルバルに立ち寄ったが、ここでエジプト政府がスーダンから撤退しようとしていることを明かしてしまうという重大なミスを犯した。自分達が見捨てられたと考えた部族民達は動揺し、彼らの忠誠心は大きく揺らいだ。