Gordon, therefore, found a certain amount of gloom in the family circle during the Christmas of 1857, and as his desire to join the staff of the army was not immediately attainable, the orders he suddenly received in April 1858 to again proceed to the Caucasus, in consequence of a slight frontier dispute with Russia, were not altogether disagreeable to him as a return to that active work which he loved. For some reason, which was probably the wish to save a little money by economy in travelling, with the view of carrying out his generous plans towards others, he took his passage to Constantinople in a slow steamer from the Thames, touching at Havre. He described his fellow-passengers as not very select, but amusing, and the voyage as "a yachting excursion, time being apparently no object." He only remained ten days at Constantinople, and reached Redout Kaleh in the Caucasus on 3rd June, visiting Sebastopol on the way. He described it as still an utter ruin; "the grass had so overgrown the place where the camps stood that it was with difficulty I found my hut."

On 12th June Gordon joined his Russian colleague, Ogranovitch, at Ozurgeth; but the Turkish representative did not arrive for a month later, which interval Gordon employed in recording his impressions of Russian and Georgian society in the Caucasus:--

The Life of Gordon, Volume I — Part 38

"I dined with the Governor-General, Prince Eristaw, who left the next day for Swaneti to overawe the subjects of the late Prince (he was shot at Kutais for stabbing Prince Gagarin, the predecessor of Prince Eristaw), who do not seem to have realised his death. The Prince takes two battalions of infantry and two guns nominally as an escort. There are some very pretty ladies at Kutais who dance their national dances capitally. They dance alone, and all the gentlemen beat time with their hands. I was surprised at seeing the ladies wear a sort of bracelet of black beads, to which they attached great value. I am sure they are nothing more than bog oak.... I have since discovered they are _cannel coal, not bog oak_. The ladies are very pretty, but have not very cleanly habits in general; they prefer their nails tipped, and do not hesitate at taking a bone and gnawing it. They live in extremely dirty houses, or rather huts. They are generally all princesses, and the men all princes, who, however, do not hesitate to accept small donations. I am always in fear and trembling lest they should give me anything, as it is necessary to give in return. I, unfortunately, happened to notice a certain glass letterweight with the Queen on it, and observed that it was like Her Majesty. I was given it on the spot, and with deep regret had to part with my soda-water machine the next day. I admire nothing now, you may be sure. The servants of Prince Dimitri Gouriel have made a good thing out of my visit, for each time they bring anything--butter, fruit, etc.--orders are given that an equivalent be given them in money. My hands get quite sticky with shaking hands with so many princes, but I have hitherto borne up like a martyr under my trials. On being invited to the house of a prince, you would figure yourself invited to a palace; but it is not the case here, and you would find it out to your cost if you did not take something to eat in your pockets."

The Life of Gordon, Volume I — Part 38