Dola la Mahdi (kwa Kiarabu المهدية, "mahdiyya") lilikuwa kipindi katika historia ya Sudan mwisho wa karne ya 19. Lilianzishwa na Muhammad Ahmad Al-Mahdi mwaka 1881 alipojitangaza kuwa mahdi kufuatana na imani ya kiislamu akaongoza uasi dhidi ya Misri iliyotawala Sudan ikisimamiwa yenyewe na Uingereza. Muhammad Ahmad Al-Mahdi alifaulu kukusanya wafuasi wengi na kushinda Wamisri. 26 Januari 1885 jeshi lake lilitwaa mji mkuu Khartum na kumwua gavana Gordon Pasha. Al-Mahdi alianzisha mji mkuu mpya ng'ambo ya mto Nile kwa kuunda Omdurman. Wamisri na Waingereza wakatoka nje ya Sudan. Baada ya ushindi wake Al-Mahdi alikufa na homa ya matumbo. Ugomvi ulitokea kati ya makamu zake hadi 1891 wakati Abdallahi ibn Muhammad, aliyewahi kuongoza jeshi la mahdi wakati wa mashambulio dhidi ya Khartum, alikubaliwa wa viongozi wa mahdiyya akajiita "khalifa". Khalifa Abdullahi aliimarisha utawala wake wa kuwaua wapinzani bila neema kati yao wanafunzi na ndugu za mahdi mwenyewe. Akajenga jumba mjini Omdurman linalosimama hadi leo. Khalifa Abdullahi alijaribu kutumia teknolojia mbalimbali. Akanunua meli za mvuke za mtoni alizoziona Waingereza walizitumia pia akajenga kiwanda cha kutengenezea bunduki. Akaanzisha nyaya za mawasilaino kwa simu. Lakini kwa ujumla vita na utawala wa mahdiyya zilikuwa ziliharubu uchumi iliyoendelea kuzorota.