托）。数月后，他回到英国。不久后，戈登又前往巴勒斯坦，一个他一直渴望拜访的地方，并在那里待一年。比利时国王再次邀请他管理刚果自由邦的事务，他接受并且回到伦敦准备。但在他到达英国不久，英国政府要求他立刻去苏丹，那里的情况在他离开后变得相当糟糕，穆罕默德·艾哈迈德·马赫迪自称是马赫迪（「导师」），马赫迪战争在他的领导下爆发。苏丹的埃及军队无法抵挡这场暴动，埃及政府则正忙于阵压另一场暴动。1882年9月后，苏丹处于一个濒临毁灭的位置。1883年12月，英国政府命令埃及放弃苏丹，但撤离行动是困难的，数千名埃及士