Podczas pobytu w Indiach Churchill na wszystkie możliwe sposoby starał się dostać do armii lorda Kitchenera. W 1898 r. w końcu mu się to udało i został wysłany do Sudanu, gdzie Kitchener kończył właśnie tłumić powstanie mahdystów. Zdążył być jeszcze świadkiem szarży brytyjskiej kawalerii w bitwie pod Omdurmanem. Relacje z niej zdał w swej korespondencji do "Morning Post". W październiku 1898 r. wrócił do Anglii i rozpoczął pisanie dwutomowego dzieła "The River War", które zostało opublikowane w następnym roku.