后，戈登短暂回到英国，并负责指挥皇家工兵在泰晤士河南岸格雷夫森附近的防御要塞。1871年10月，戈登代表英国到多瑙河委员会去维持多瑙河河口的加拉茨的船只航行。1872年戈登被派去克里米亚检阅当地的英军公墓，当他经过伊斯坦堡时，认识了当时的埃及总理努巴尔帕夏，他和戈登商议在土耳其驻埃及总督伊斯梅尔帕夏手下工作。1873年，戈登在英国政府的同意下接受了总督的邀请，并在1874年初到达埃及，戈登在那里成为埃及军的上校。埃及政府从1820年代开始往南扩张，并在英国探险家山缪·贝克（Samuel Baker）