Assim, foi decidido pelo governo egípcio, e sob alguma correção de seus controladores ingleses, que a presença egípcia no Sudão devia se retirar do país e deixar alguma forma de auto-governo, provavelmente encabeçada pelo Mádi. As retiradas das guarnições egípcias estacionadas por todo o país foi, portanto, ameaçadas a menos que fossem conduzidas de forma ordenada. O governo egípcio pediu um oficial britânico para ser enviado ao Sudão para coordenar a retirada das guarnições. Esperava-se que as forças Madistas atacassem a qualquer cidadão britânico, o que era um risco demasiado e grande. O Governo Britânico então, propôs que fosse enviado o chinês Charles Gordon. Gordon era um funcionário extremamente talentoso que havia se distinguido em várias campanhas no Extremo Oriente, particularmente na China durante a Segunda Guerra do Ópio. No entanto, ele também era conhecido por sua agressividade e honra pessoal rígida, que, aos olhos dos mais notáveis oficiais britânicos do Egito, inadequadamente o trouxeram para a tarefa. Sir Evelyn Baring, 1st Earl of Cromer (mais tarde Earl of Cromer), o cônsul-geral britânico no Egito, foi particularmente contrário à nomeação de Gordon, com relutância a ser conquistado pela imprensa britânica e público. Gordon era finalmente nomeado para a missão, mas ele estava a ser acompanhado pelo muito mais sensato e confiável coronel John Donald Hamill Stewart. Pretendia-se que Stewart, atuaria como um freio sobre último recurso e garantisse que o Sudão fosse evacuado rapidamente e de forma pacífica.