871年10月，戈登代表英国到多瑙河委员会去维持多瑙河河口的加拉茨的船只航行。1872年戈登被派去克里米亚检阅当地的英军公墓，当他经过伊斯坦堡时，认识了当时的埃及总理努巴尔帕夏，他和戈登商议在土耳其驻埃及总督伊斯梅尔帕夏手下工作。1873年，戈登在英国政府的同意下接受了总督的邀请，并在1874年初到达埃及，戈登在那里成为埃及军的上校。埃及政府从1820年代开始往南扩张，并在英国探险家山缪·贝克（Samuel Baker）的领导下，在1870年2月到达尼罗河上游的喀土穆，1871年6月到达刚多卡洛。贝