马赫迪是在这一年的2月起义的。就在这阿巴岛上，他和200多名信徒同一伙英国殖民军展开了激战，打死了100多个敌人。随后，他率领起义军进入山区，建立了根据地。马赫迪不断宣传自己的主张，这次重回阿巴岛也是为了这个目的。因为他的思想受到广大穷苦人的欢迎，他的队伍也不断壮大。大批的逃亡奴隶和农奴赶来参加，起义军很快扩展到了10万多人。

马赫迪乘胜前进，接连打败了英国人的援军。3年以后，他们已经占领了苏丹的大部分领土，还攻克了通往红海的重要据点。英国殖民军接连败退，陷入了起义军的重重包围，连首府喀土穆也成了一座孤城。

英国殖民者在接连败退的情况下，又把臭名昭著的大刽子手戈登搬了出来，再度任命他担任苏丹总督。这个戈登，残暴凶狠又诡计多端。还在20多年前，当中国太平天国起义爆发的时候，他就帮助过清朝政府镇压起义。后来他当上了苏丹总督，直到1879年才返回英国。这一次英国当局又把镇压马赫迪起义的希望寄托在他身上。

戈登在1884年2月到达喀土穆。一进城，只见守城的英军士兵垂头丧气，士气不振，又得知部队粮草缺乏，他的脸上立刻露出沮丧的神情。他下令坚守喀土穆，让士兵们夜以继日地修城墙，挖战壕，准备抵挡起义军的进攻。同时，他向伦敦一封接一封地发出紧急求援的电报。

但是，马赫迪的大军来得更快，他们已经长驱直入，来到青尼罗河和白尼罗河汇合的三角洲，分三路迅速向喀土穆挺进。3月中旬，10万大军来到了喀土穆城下。但是，马赫迪不急于攻城，他采取了围而不战的方法，把喀土穆团团围住。一围就是好几个月。

这个办法真起了作用。困在城里的英军把库存的粮食吃光了，又无法得到支援。士兵们饿得东倒西歪，一点儿力气也没有，更谈不上修筑工事和操练演习了。很多士兵实在忍受不住，就开小差或偷偷地溜出城外，投降了起义军。

这一来，把不可一世的戈登吓坏了。他情不自禁地在日记中发出哀叹：“在包围期间，我们常常谈论害怕的问题。按道理，一个真正的军人是不允许有这种感情的。但是，我经常感到恐惧，甚至常常恐惧得很。这不是怕死。上帝保佑，怕死已经成为过去，害怕的是失败和它的结果。”

9月上旬，在喀土穆快要弹尽粮绝的时候，戈登派出50名官兵，趁天黑出城，急急忙忙地登上汽船，在夜色的掩护下，突围去求援。戈登把活命的希望全都寄托在援军上。

这一天，他焦躁地等待突围官兵的消息，忽然一个伊斯兰阿訇送来一封信。戈登喜出望外，把信打开一看，不由得倒抽了一口冷气，脸上顿时变了颜色。原来这是马赫迪的来信，信中写道：“我们已截获了试图逃跑的汽船，反抗的人都被打死。戈登，你投降吧！你已经到了穷途末路！”援军来不了，靠城里的士兵突围更无希望，戈登到这时候真是一筹莫展了。

不久，马赫迪得到消息：有一支英国殖民军正日夜兼程，赶来喀土穆增援。他决定抢在援军到来以前发动总攻。1885年1月26日凌晨，总攻开始了。炮火在喀土穆的上空轰响，起义军杀声四起，骑兵跃马挥刀冲开一条血路，步兵紧随在后，迅速突破了敌人一个个的防御工事，攻入城内。起义军的战旗在黎明的天空中升上了城头。

戈登听说起义军进了城，气急败坏，不顾一切地往外跑去。他刚刚出了总督府大门，就见起义军潮水般地朝他涌来。他吓得又往回跑，但是腿一软，便瘫坐在了台阶上。愤怒的士兵手执长矛朝他逼过来，一双双冒火的眼睛盯着他。后面的人高声喊：“杀死他！为同胞们报仇！”话音未落，一个战士奋力用长矛朝戈登刺过去，刺进了戈登的心窝。戈登怪叫一声，倒在总督府的台阶上，死了。

经过4年的武装斗争，马赫迪的起义成功了。他们建立了一个统一的伊斯兰国家，名叫马赫迪王国。后来，苏丹重新被英国殖民者占领。苏丹人民和非洲人民一起，为反对帝国主义瓜分非洲又进行了长期的斗争。