Khartumin piirityksen jälkeen, jossa nykyään sijaitsee Mahdin hauta, kaupunki kasvoi nopeasti. Kuitenkin Omdurmanin taistelussa vuonna 1898 (joka todellisuudessa käytiin läheisessä Kerrerin kylässä) Lordi Kitchener kukisti Mahdistien joukot päättäväisesti ja surmasi Abdallahi ibn Muhammadin, Khalifan, varmistaen brittien hallinnan Sudanissa.
syyskuussa 1898 kenraali Herbert Kitchenerin komentama kahdenkymmenen tuhannen poratun miehen armeija hyökkäsi Sudaniin. Omdurmanin taistelussa brittiarmeija kohtasi sudanilaiset puolustajat, jotka koostuivat yli 52 000 huonosti aseistetusta sotilaskarkurista dervisheistä; viidessä tunnissa taistelu oli ohi. Sudanin puolustajat kärsivät useita tappioita, ja ainakin 10 000 sai surmansa. Sitä vastoin brittien puolella oli alle neljäsataa kaatunutta ja 48 brittisotilasta menetti henkensä. Sitten kenraali Kitchener määräsi Mahdin haudan tuhottavaksi ja Winston Churchillin sanoin ”kannettiin Mahdin pää irti kerosiinipurkissa voitonmerkkinä”.
Kitchener palautti Khartumin pääkaupungikseen ja vuodesta 1899 vuoteen 1956 Sudania hallitsivat yhdessä Iso-Britannia ja Egypti. Vaikka suurin osa kaupungista tuhoutui taistelussa, Mahdin hauta kunnostettiin ja kunnostettiin.
10.toukokuuta 2008 Darfurin oikeus-ja tasa-Arvoliikkeen kapinallisryhmä siirtyi kaupunkiin, jossa se kävi ankaria taisteluja Sudanin hallituksen joukkojen kanssa. Heidän tavoitteenaan oli kaataa Omar Hassan al-Bashirin hallitus.