En 1895, el gobierno británico autorizó a Kitchener iniciar una campaña para reconquistar Sudán. Inglaterra proveyó hombres y pertrechos, mientras que Egipto financió la expedición. La Fuerza expedicionaria anglo-egipcia del Nilo estaba conformada por 25.800 hombres, de los cuales 8.600 eran británicos. El resto eran tropas pertenecientes a unidades egipcias, que incluían seis batallones reclutados en el sur de Sudán. Una flotilla de cañoneros fluviales escoltaba a la fuerza, ofreciendo también apoyo artillero. Preparándose para el ataque, los británicos establecieron un Cuartel General en la antigua estación de tren de Wadi Halfa, así como extendieron y reforzaron las defensas alrededor de Suakin. En marzo de 1896, se dio inicio a la campaña con la expedición a Dongola. A pesar de tomarse el tiempo de reconstruir el antiguo ferrocarril de 3 pies 6 pulgadas (1,067 mm) levantado por Ismail Pachá en la ribera oriental del Nilo y que iba hacia el sur, Kitchener capturó la antigua capital de Nubia en setiembre. El año siguiente, los británicos construyeron un nuevo ferrocarril directamente a través del desierto, que iba desde Wadi Halfa hasta Abu Hamad, que fue capturado el 7 de agosto de 1897 después de la batalla de Abu Hamad. El ferrocarril con ancho del Cabo, adoptado apresuradamente a fin de poder emplear el material rodante disponible, significó que los pertrechos transportados con el ferrocarril egipcio debían ser transbordados en ferribote desde Asiut a Wadi Halfa. El ferrocarril sudanés todavía conserva este ancho de vía incompatible. Las unidades anglo-egipcias lucharon encarnizadamente en Abu Hamad, pero no hubo otra resistencia importante hasta que Kitchener llegó a Atbara y derrotó a los "ansar". Después de este enfrentamiento, los soldados de Kitchener marcharon y navegaron hacia Omdurmán, donde El Califa dio su último combate.