13 сентября "сердар" Китченер начал наступление на позиции махдистов. Продвижение войск поддерживали артиллерийским огнем 3 канонерские лодки и 3 парохода Колвилла. "Эль Теб", преодолевая последний порог, получил пробоину и не смог принять участие в сражении. Войска халифа заняли оборонительные позиции возле Хафира. В то время как солдаты Китченера готовились к фронтальной атаке, канонерки Колвилла приблизились к самому берегу и начали обстрел махдистов. Завязалась ожесточенная перестрелка. Винтовочные пули беспрерывно барабанили по палубам и надстройкам канонерских лодок. Снаряд, выпущенный из полевой пушки, пробил надводный борт "Абу Клеа" и упал рядом с боезапасом, но, по счастью, не взорвался. Битти, недолго думая, схватил его и, обжигая руки, выбросил в реку. Несмотря на интенсивную двухчасовую перестрелку, Битти остался невредим, хотя одна из пуль пробила его пробковый шлем. Колвиллу повезло меньше. Он получил серьезное ранение в руку и вскоре настолько ослабел от потери крови, что вынужден был передать командование Битти.
Воспользовавшись замешательством махдистов, войска Китченера быстро развернули полевые батареи и после короткой, но интенсивной артподготовки перешли в наступление. Канонерские лодки "Тамаи" и "Метемму" в конечном итоге снесло вниз сильным течением, но "Абу Клеа" удалось удержаться. Воспользовавшись ситуацией, Битти решил на свой страх и риск совершить рейд в тыл противника. Его канонерка поднялась на 35 миль вверх по Нилу и достигла Донголы, которая выполняла роль тыловой базы махдистов, а затем должна была выполнить функцию второй линии обороны.
Приблизившись к причалу Донголы, артиллеристы "Абу Клеа" скрошили в щепы все лодки и баржи, какие оказались в пределах их досягаемости, а затем принялись палить по городу, жители которого оказались совершенно не готовы к такому повороту событий. Затем Битти решил вернуться назад и подождать подхода армейских частей. поскольку захватить город было не в его силах. К 22 сентября он получил подкрепление по суше и по воде. На следующий день Донгола пала.
Таким образом, в возрасте 25 лет Битти продемонстрировал все качества прирожденного военного лидера: решительность, смелость, инициативность и, в то же время, способность сохранять хладнокровие и трезвую оценку ситуации, как это показали события у Донголы. Геройское поведение морского офицера произвело впечатление на командование. В своей офицерской реляции от 21 октября 1896 г. Китченер особо отметил лейтенанта Битти. В результате Битти был награжден орденом "За отличную службу", а морской министр распорядился внести его имя в списки для досрочного представления к очередному воинскому званию. Случай явно неординарный, поскольку лейтенантов очень редко представляли к столь высокой награде.
Заслуженный отпуск зимой 1896-1897 гг. Битти провел дома, посвятив его главным образом визитам к родственникам и охоте на лисиц. В июле 1897 г. по специальному приглашению Китченера он вновь отправился в Судан принять участие в следующей кампании. На сей раз флотилия была усилена тремя новыми канонерками. Среди офицеров, пополнивших плавсостав, были лейтенанты Горацио Худ и Уолтер Кауан. Впоследствии оба воевали под командованием Битти в годы первой мировой войны. Оба дослужились до адмиралов. Худ погиб в Ютландском сражении. Кауан командовал соединением английских кораблей, осуществлявших операции против красного Балтийского флота в годы гражданской войны в России.
Вторая кампания так же, как и первая началась с перетаскивания канонерских лодок через пороги. На сей раз Битти командовал "Эль Тебом", и для него преодоление препятствий обошлось не без приключений. В описании Черчилля этот эпизод выглядел следующим образом: "Ее судьба оказалась гораздо худшей, чем "Тамаи". Из-за отсутствия координации действий и дисциплины среди туземцев, а также надлежащего надсмотра, сила тяги оказалась совершенно недостаточной. Вновь нос парохода развернуло, а поскольку стропы продолжали удерживаться, поток воды начал переливаться через фальшборт. Через несколько секунд "Аль Теб" перевернулся вверх дном. Стропы оборвались от напряжения, и она понеслась вниз по течению вверх килем. Лейтенант Битти и большинство команды были выброшены, либо сами прыгнули в пенящийся поток порога, их снесло вниз по реке, где их подобрала "Тамаи", которая, по счастью, была под парами". Поскольку "Эль Теб" была полностью разрушена, Битти принял командование канонерской лодкой "Фатех", недавно прибывшей из Англии.
К 13 августа уровень воды в Ниле существенно поднялся, и последующие пороги были преодолены без особых хлопот. На пути к центру Судана войскам Китченера пришлось испытать немалые трудности: оторванность от основных баз снабжения усложняла подвоз продовольствия и снаряжения, а стойкое сопротивление суданских войск препятствовало и без того медленному продвижению вперед. Отборная суданская армия под командованием эмира Махмуда, насчитывавшая около 10 тыс. бойцов, сосредоточилась возле города Метеммы. Около года они ожидали наступления врага. Впервые в военной практике суданцев бездействующая 10-тысячная армия в течение столь длительного срока должна была снабжаться продовольствием. Вскоре начался настоящий голод, но войска стойко переносили лишения.
К началу 1898 г. армия Китченера, имевшая уже 13 тыс. солдат, укрепилась в районе Кенура, в треугольнике между восточным берегом Нила и его правым притоком Атбарой. Халиф счел необходимым воспрепятствовать дальнейшему продвижению противника. 10 февраля 1898 г. армия Махмуда вышла из Метеммы, переправилась на правый берег Нила и двинулась на север, к Берберу. 8 апреля на берегу Атбары суданские войска подверглись ожесточенной атаке со стороны армии Китченера. Махмуд попал в руки англичан, потеряв убитыми, ранеными и пленными примерно половину своего войска. Путь к столице Судана был свободен.
В начале мая 1898 г. в лагере англо-египетских войск были закончены последние приготовления к решающему походу. 1 сентября передовые части Китченера уже находились всего в 10 км к северу от махдистской столицы. 40-тысячная суданская армия выступила им навстречу. 2 сентября главные силы с беззаветной храбростью атаковали войска Китченера, тысячами падая под огнем пулеметов и скорострельных винтовок. Омдурман был взят в тот же день. Суданская армия потеряла больше половины (26 тыс.) ранеными, пленными и убитыми. Сражение при Омдурмане решило судьбу независимого Судана. Халиф с остатками войска еще больше года продолжал партизанскую войну в пустыне, но это уже не имело решающего значения.
Битти принял самое активное участие в этих боях. Канонерки активно использовались для рейдов вверх по Нилу в тыл противника. Они не только обстреливали прибрежные поселения и коммуникации махдистов, но и высаживали десантные отряды, проникавшие вглубь вражеской территории. Канонерская лодка Битти приняла участие и в генеральном сражении при Омдурмане, поддерживая огнем своих пушек южный фланг войск Китченера. Много лет спустя, когда Черчилль уже в качестве морского министра встретился с Битти, они охотно предавались воспоминаниям о войне в Африке. При этом Битти, к большому удовольствию своего собеседника, очень красочно описал, как выглядела с мостика канонерской лодки атака 21-го уланского полка при Омдурмане.
С падением Хартума завоевание Судана практически завершилось, и Китченер уже считал свою миссию оконченной, когда неожиданно было получено тревожное известие о появлении в верховьях Нила, в 400 милях южнее, неизвестных туземных вооруженных формирований во главе с офицерами-европейцами. Этот вызов англо-египетскому контролю над Суданом должен был получить незамедлительный отпор. 10 сентября 1898 г. "сердар" во главе горных стрелков, двух батальонов дружественных суданцев и батареи горных пушек погрузился на суда своей незаменимой флотилии и отправился в новый поход. Канонерские лодки "Султан", "Фатех", "Назир", "Абу Клеа" и пароход "Дал", волоча на буксирах несколько барж, опять потащились вверх по Нилу. Судьба распорядилась так, что лейтенант Битти в очередной раз оказался в центре событий, получивших общеевропейский резонанс и вошедших в историю дипломатии под названием Фашодского кризиса 1898 г.