Colonel Gordon had quite determined not to remain under the new Khedive, so he terminated, as he then thought for ever, his connection with the Soudan, little thinking how inseparably his name was yet to be associated with that country. It may give us some idea of the energy of the man when it is mentioned that during the last three years he had ridden 8500 miles on camels or mules. Such violent exertion in a hot country was greatly to the detriment of his health. In one of his letters he says:-- "From not having worn a bandage across the chest, I have shaken my heart or my lungs out of their places; and I have the same feeling in my chest as you have when you have a crick in the neck. In camel-riding you ought to wear a sash round the waist, and another close up under the armpits; otherwise, all the internal machinery gets disturbed." Before finally quitting the service of the Khedive, Gordon felt that he would like to put affairs between Egypt and Abyssinia on a more satisfactory footing, though it was through no fault of his that they were in such a bad condition. In spite, therefore, of his state of health, he left Cairo on August 30, 1879, on a mission to the Abyssinian king, Johannis. Writing home he playfully alludes to a ridiculous report that was being circulated, that he intended to throw off allegiance to Egypt, and set up as an independent Sultan, similar to what the American adventurer, Burgevine, proposed to do in China. "The Khedive said, after some circumlocution, 'Was I not too friendly with Johannis?' In fact, the general report in Cairo was that I was going in for being Sultan; but it would not suit our family. I hope to finish off Johannis soon, and then to come home." There seem to have been some other evil reports circulated at this time about Colonel Gordon, for he says again in his humorous manner: "I wrote to the secretary of the Foreign Office man, who is a friend of mine, asking him to tell his chief, who is of the council, 'That if, on my return, I hear any of the Council of Ministers have said anything against me, I will beg the Khedive to make the evil speaker Governor-General of the Soudan,' which is equivalent to a sentence of death to these Cairo Pashas." Though he was sick in body his brave spirit showed no signs of yielding as long as there was duty to be done, and off he went to Abyssinia. On September 2nd, 1879, he writes:-- "The heat is terrible, but I am quiet and that is a great thing. I fear, through this Abyssinian affair, I shall have to wend my weary way to Senheit; however, God knows what is best for me. I would sooner have come home straight, but I had it not in my heart to forsake Tewfik till this affair is finished. I have begun to be very tired of the continual wear and tear of my last six years. However, I cannot think of leaving Egypt exposed to her enemies."