As director of military intelligence he served in the campaigns of 1896–1898 which resulted in the reconquest of the Sudan, including the engagement at Firket, the battles of the Atbara and Omdurman and the expedition to Fashoda. He was again Mentioned in despatches for this work. He briefly (March–June 1897) went to Abyssinia as second in command of the Rennell Rodd mission. For his services he was promoted brevet colonel and made an extra ADC to Queen Victoria on 17 December 1897. On 8 September 1898, he was promoted to the regimental rank of major. Wingate was in command of an expeditionary force which in November 1899 defeated the remnant of the Dervish host at the Umm Diwaykarat, Kordofan, the "khalifa" being among the slain.