Ряды повстанцев, плохо вооруженных, но исполненных решимости сражаться с завоевателями, быстро росли. Через год после начала восстания, к сентябрю 1882 г., под контролем англо-египетских властей в Кордофане оставались лишь два сильно укрепленных города — Бара и Эль-Обейд. В январе — феврале 1883 г. и эти города, осажденные повстанцами, были вынуждены сдаться. Утверждение махдистов в Эль-Обейде, главном городе Кордофана, было их крупнейшей политической победой. Восстание перебросилось в провинции Дарфур, Бахр-эль-Газаль, Экваторию. Особую опасность для британского владычества представляло распространение восстания на Красноморское побережье Африки — в непосредственной близости к главным коммуникациям, связывавшим Англию с ее колониями.
В марте-апреле 1884 г. восстало население областей Бербера и Донголы. В мае махдисты завладели Бербером. Путь из Хартума на север был отрезан. В январе 1885 г. после длительной осады Хартум — столица Восточного Судана — был взят штурмом, а генерал-губернатор Гордон убит. Летом того же года изгнание англо-египетских войск из Судана было завершено.
Восстание махдистов, направленное против английских колонизаторов и египетской феодальной бюрократии, носило ярко выраженный освободительный характер. Однако вскоре после победы махдистов и завоевания ими государственной власти произошли серьезные социальные изменения в лагере повстанцев.
Глубокие потрясения, которые пережил Судан в 80-х годах, подорвали прежние родоплеменные связи. К власти после изгнания иноземной администрации пришла племенная знать; союз племен, возникший в ходе восстания, постепенно превращался в государственную организацию классового типа. Махдистское государство формировалось как неограниченная феодальная теократическая монархия.
Мухаммед Ахмед умер в июне 1885 г. Махдистское государство возглавил выходец из арабского племени баккара Абдаллах, принявший титул халифа. Ему принадлежала вся полнота власти — военной, светской и духовной. Ближайшим сподвижникам Абдаллаха были подчинены отдельные отрасли государственного управления. Налоги не только сохранились вопреки обещанию Махди, но были введены новые.
Вместе с тем совместная борьба сблизила различные народы Судана. Распаду племенного строя способствовал начавшийся процесс формирования народностей, связанных этнической общностью.
Махдистское восстание имело отклики за пределами Судана. Начало восстания совпало с национально-освободительной борьбой египетского народа. Не менее трети египетских солдат, участвовавших в боях с махдистами, перешли на сторону повстанцев. В дальнейшем существование независимого Судана оказало огромное влияние на порабощенный Египет. Отзвуки махдистского восстания прокатились по всему африканскому континенту, проникли в далекую Индию. Победы махдистов вдохновляли многие народы Африки и Азии на сопротивление колонизаторам.
Захват Англией Восточного Судана
После падения Хартума британские колонизаторы свыше 10 лет не предпринимали активных действий против махдистского государства. За это десятилетие политическое положение в Восточной Африке резко изменилось. Судан оказался окруженным владениями ряда европейских стран, каждая из которых стремилась закрепиться в долине Нила. Эритрея и большая часть Сомали были захвачены Италией. Германские агенты вели лихорадочную деятельность в Восточной и Западной Тропической Африке. Леопольд II энергично развивал экспансию из захваченного им Конго на северо-восток, к южным провинциям Судана.
Быстро расширяла в этом районе свою колониальную империю Франция, приближавшаяся к Судану с запада. Ее влияние заметно упрочилось и в Эфиопии.
Сражение под Омдурманом. Гравюра. 1898 г.
Отныне Франция могла повести наступление к нильской долине также с востока на запад и завершить таким образом создание сплошной полосы французских владений от Атлантики до Красного моря.
Все это представляло большую угрозу для английских колониальных планов. Британское правительство сочло необходимым перейти к решительным действиям в Судане. В декабре 1895 г. Солсбери публично объявил, что уничтожение махдизма является задачей британского правительства. Вслед за тем было принято решение оккупировать область Донголу и отсюда развернуть наступление на юг. Возглавить поход было поручено главнокомандующему (сирдару) египетской армии английскому генералу Китченеру.