Un'insurrezione era scoppiata nel Darfur e Gordon vi andò.
Gli insorti erano numerosi ed egli pensò che la diplomazia avrebbe avuto una migliore probabilità di successo.
Accompagnato soltanto da un interprete, Gordon andò all'accampamento nemico per discutere la situazione.
Di là andò al Cairo e rimise il suo mandato sul Sudan: era esaurito dagli anni di lavoro incessante e rimpatriò nel 1880 per motivi di salute.