戈登自从三年多以前离开苏丹以后，在世界各地奔波，1880年夏天的中国之行以后，戈登前往南非，负责处理棘手的土著事务。戈登无论在哪里，都不改其直言无讳的风格，他曾公开批评英国的爱尔兰政策，支持爱尔兰的自治运动，并因此得罪了英国政府。1882年戈登晋升少将。离开南非以后，戈登有一年多的时间处於赋闲状态，他於是前往巴勒斯坦，沉浸于圣经的历史研究，写了两千多页手稿。1883年底，戈登接到比利时国王的公函，请他出任刚果总督。戈登接受了邀请，返回英国为非洲之行做准备。

　　戈登于1884年1月回到英国，意外地发现自己又成为炙手可热的人物，各大媒体异口同声地为起用戈登造势。没几天，戈登的老朋友沃斯利就代表国防部和他会晤，请求他再次出任苏丹总督。这是英国政府迫于舆论压力，丧失判断力的一个典型例子。戈登是一个斗士，一个冒险家，一个理想主义者，以桀骜不驯、宁折不弯著称，而英国政府交给他的任务却是屈辱的撤离。没有人比戈登更不适合这项工作了。

　　这个意外的任命使戈登胸中熄灭已久的热情之火又开始熊熊燃烧。近几年的怀才不遇，使戈登相当郁闷。现在他的价值终於得到了应得的认可，而苏丹将是他建立丰功伟绩的地方。面见外交部长格兰维尔(LordGranville)几个小时以后，戈登就在副手斯图亚特上校(ColonelStewart)的陪同下，来到伦敦车站，格兰维尔已经为他们买好了前往南安普顿港的车票。戈登上车以后，沃斯利匆匆赶来，从车窗塞给他一个皮包，里面是几个朋友凑的两百英镑路费。火车在汽笛声中渐渐驶离站台，戈登从车窗向送行的亲朋好友挥手道别，就此一去不复返。