Гордон был национальным героем. Он покрыл себя славой в Китае, спасая императора от мятежников, что коренным образом изменило отношения между Китаем и Англией. Император выразил желание прочитать написанные Викторией книги, и королева отправила ему свои «Шотландские страницы» и восемь томов «Жизнеописания Его Королевского Высочества принца-консорта», которые были торжественно доставлены на носилках в «Запретный город» в Пекине и положены на стол перед императором, что было неслыханной честью.
Овеянный славой Гордон был, подобно Махди, мистиком, который помимо приказов правительства Гладстона получал еще приказы и от самого Господа Бога. Причем небеса, с которыми он общался день и ночь, были для него большим авторитетом, нежели премьер-министр. По прибытии в Хартум Гордон забыл все инструкции Лондона. Он открыл двери тюрем и приказал сжечь на площади орудия пыток, с помощью которых банды Махди терроризировали суданцев. Он решил помочь египтянам восстановить их власть в Судане. Чего Гладстон ему вовсе не поручал.
Вскоре Гордон был взят в окружение бандами Махди, а премьер-министр, проводивший антиимпериалистическую политику, не спешил отправлять войска ему на помощь, поскольку партизаны Махди, по его словам, «вели законную борьбу за свою свободу».
Мажордомом королевы в Виндзорском дворце был лорд Коуэлл, он вместе с Гордоном воевал когда-то на Дальнем Востоке. Этот старый вояка был страшно возмущен бездействием правительства. И королева разделяла его чувства. Она направила депешу лидеру либеральной партии Хартингтону: «Гордон в опасности, вы обязаны попытаться спасти его». Но для проведения операции спасения соотечественников в Судане, охваченном гражданской войной, требовалось отправить туда десять тысяч человек, а для их транспортировки нужны либо тысяча кораблей, чтобы подняться вверх по Нилу, либо пятьдесят тысяч верблюдов, чтобы пересечь пустыню. Гладстон заявил, что он не может «пойти на подобные расходы».
Общественное мнение и пресса, согласные со своей государыней, подняли кампанию протеста против этого правительства, неспособного помочь Египту, а главное — спасти жизнь своему национальному герою. Полгода Гордон просидел в осажденном Хартуме, на берегу Нила. Но Гладстон оставался непреклонным. «Вторжение в Судан стало бы не чем иным, как развязыванием захватнической войны против народа, борющегося за свою независимость», — возмущался в палате общин этот высоченный старик.
14 декабря, в этот святой день памяти Альберта, отчаявшаяся Виктория вновь искала утешения в Голубой комнате. А в этот самый момент Гордон, чьи волосы поседели за одну ночь, писал в Хартуме в своем дневнике: «А ТЕПЕРЬ ВНИМАНИЕ: если экспедиционный корпус — а я не прошу ничего более, кроме двух сотен человек — не прибудет сюда в течение десяти дней, скорее всего город падет, но я сделал все возможное, чтобы не посрамить чести своей родины. Прощайте. К. Г. Гордон».