Таким образом, в возрасте 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 г.
19 сентября с борта канонерок увидели форт Фашоду, над которым развевался огромный французский флаг. Как выяснилось, там обосновались 120 туземцев и 8 европейцев под командованием капитана Жана Батиста Маршана, которые проделали беспримерный марш из Сенегала, пройдя пешком почти весь Африканский континент с запада на восток. Битти, конечно же, не имел возможности принимать участия в переговорах. Он вместе с генералом Смит-Дорриентом только наблюдал за ними в бинокль с мостика "Фатеха". Они увидели, как на борт парохода "Дал" поднялся французский офицер, которого встретил сам Китченер. После церемонных поклонов, салютов и воинских приветствий они приступили к делу. "Сердар" и французский капитан громко кричали, жестикулировали и, расстелив на столе карту, все время тыкали в нее пальцами. На следующий день Китченер нанес визит французам, а Смит-Дорриен руководил высадкой войск на берег. В конечном итоге французский отряд был вынужден ретироваться перед лицом подавляющего военного превосходства. Китченер дипломатично позволил французскому флагу развеваться над Фашодой до тех пор, пока отряд Маршана не соберет пожитки и не отправится в обратный путь. Наконец 11 декабря 1898 г. на флагштоке форта взвился египетский флаг (читай - английский), и справедливость, с точки зрения англичан, была восстановлена.