На початку січня 1898 року він разом з Генрі Вудом був відібраний особисто Г. Кітченером, командувача англо-єгипетськими військами, який керував придушенням повстанням Махді (прихильників мусульманського проповідника Мухаммеда Ахмеда, який проголосив себе Магді, тобто спасителем, месією) до Судану. У цьому поході Д. Гейґ брав участь у боях під Атбарою, під Нукгейлою та битві під Омдурманом.