剛果自由邦
1880年戈登在布魯塞爾拜訪比利時國王利奧波德二世，並應邀幫忙負責剛果自由邦的事務。4月，好望角殖民政府提供他一個地方軍隊的指揮職務。5月，即將到印度擔任總督的Ripon侯爵要求戈登當他的私人祕書。戈登同意最後的這個請求，但在他到印度不久便辭職。辞职后，他在7月再度来到中國北京，和這時已是直隶总督兼北洋大臣的李鴻章會面，李告訴他中國和俄國因为伊犁事件有戰爭的危機，於是戈登便用他的影響力來確保和平。戈登回到英國，但在1881年4月又離開到模里西斯指揮當地的皇家工兵。他留在模里西斯直到1882年3月，當他晉升為少將時。調派到好望角去增援巴苏陀兰（今賴索托）。數月後，他回到英國。不久後，戈登又前往巴勒斯坦，一個他一直渴望拜訪的地方，並在那裡待一年。比利時國王再次邀請他管理剛果自由邦的事務，他接受並且回到倫敦準備。但在他到達英國不久，英國政府要求他立刻去蘇丹，那裡的情況在他離開後變得相當糟糕，穆罕默德·艾哈邁德·馬赫迪自稱是馬赫迪（「導師」），馬赫迪戰爭在他的領導下爆發。