。戈登回到英国，但在1881年4月又离开到模里西斯指挥当地的皇家工兵。他留在模里西斯直到1882年3月，当他晋升为少将时。调派到好望角去增援巴苏陀兰（今赖索托）。数月后，他回到英国。不久后，戈登又前往巴勒斯坦，一个他一直渴望拜访的地方，并在那里待一年。比利时国王再次邀请他管理刚果自由邦的事务，他接受并且回到伦敦准备。但在他到达英国不久，英国政府要求他立刻去苏丹，那里的情况在他离开后变得相当糟糕，穆罕默德·艾哈迈德·马赫迪自称是马赫迪（「导师」），马赫迪战争在他的领导下爆发。苏丹的埃及军队无法抵挡这场暴动