В конце концов Барнаби достиг той точки, где дороги на Петроалександровск и Хиву расходились. Здесь он попробовал, используя замеченную алчность, заставить проводника изменить маршрут. Барнаби знал, что шурин этого человека торговал лошадьми в селении неподалеку от Хивы. Поэтому он заявил, что, когда они доберутся до Петроалександровска, он намеревается купить свежих лошадей, поскольку их собственные окончательно выбились из сил. Проводник живо проглотил приманку, клянясь, что самых лучших лошадей можно найти лишь у известного лично ему торговца, который жил по дороге к Хиве. Зная, что проводник получил бы существенный барыш от любых совершенных им закупок, Барнаби заявил, что, пожалуй, для дальнейшей поездки понадобятся и новые верблюды. Сначала проводник настаивал, чтобы лошадей и верблюдов привели для осмотра Барнаби из селения, но не стал противиться предложению англичанина послать их в Петроалександровск. В конечном счете было решено обойти стороной российский гарнизон и направиться прямо в Хиву с непременным условием: Барнаби должен сначала получить разрешение хана посетить столицу. Мулла соседнего селения помог составить подходящее прошение, которое с посыльным отправили хану. В нем Барнаби объяснял, что он — британский офицер, путешествующий по здешним местам, желает посетить знаменитый город и выразить свое уважение прославленному правителю.
Днем позже, когда Барнаби со спутниками переправились на противоположный берег замерзшего Оксуса, в шестидесяти милях от столицы их встретили и приветствовали двое знатных хивинцев — посланников хана. Когда они вошли в Хиву, Барнаби обратил внимание на характерный силуэт виселицы. Его спутники сообщили, что на ней вешали осужденных воров. Казнили здесь просто: преступников резали огромным ножом, будто скот. О ханском палаче, о котором предупреждали в Казале, что он может взять себе на память глаза Барнаби, не было ни слуху ни духу. Все остатки опасений англичанина развеялись, когда его поселили в ханском гостевом дворце, роскошном здании, чье великолепное расположение и декоративный стиль напомнили ему о мавританской архитектуре Севильи. Уютные комнаты были щедро устланы прекрасными коврами. Несмотря на середину зимы, слуги принесли на подносах дыни, виноград и прочие роскошные плоды. Ему сообщили: хан приказал подавать ему все, что ни попросит.
На следующее утро Барнаби проинформировали, что хан примет его в полдень, и в назначенное время подали коня, чтобы ехать во дворец. Стража с кривыми турецкими саблями, одетая в длинные яркие разноцветные халаты или шелковые пальто, стояла у входа, в то время как возбужденная толпа хивинцев толпилась вдоль дороги, чтобы увидеть гигантскую фигуру англичанина. Уже разнеслась молва, что он — эмиссар из Британской Индии, слухи о несметных богатствах которой давно достигли среднеазиатских ханств. Барнаби осторожно пытался убедить придворных, что он прибыл не как представитель своего правительства или властителя. Они же, в свою очередь, выразили удивление, что он сумел увильнуть от русских, сказав: «Они не слишком любят вас, англичан».
Хан сидел на персидском ковре, откинувшись на несколько подушек и грея ноги перед очагом с пылающим древесным углем. Он выглядел примерно лет на 28; мощное телосложение, угольно-черная борода и усы, окружающие огромный рот, заполненный неровными, но белыми зубами. К облегчению Барнаби, хан улыбался, и веселые искры светились в глазах. «Я был очень удивлен, — записал позднее Барнаби, — когда в конце концов после всего, что было понаписано в российских газетах о жестокости и всяческих несправедливостях, совершенных этим хивинским властелином, я нашел в нем такого отличного товарища». Хан приветствовал Барнаби, усадил рядом и, когда подали чай, выказал ему знаки внимания. Затем стал расспрашивать гостя про отношения между Британией и Россией и далеко ли расположены их территории.
С разрешения хана Барнаби нарисовал карту и указал расположение Индии, России и Британских островов. Хан был чрезвычайно поражен разницей размеров Британии и Индии, завоевателя и покоренного, а также обширностью территорий, подвластных царю. Чтобы проиллюстрировать свою мысль, хан показал, что нужны обе ладони, чтобы закрыть на карте Россию, и только одна, чтобы закрыть Индию. На это Барнаби ответил, что Британская империя настолько обширна, что над ней никогда не заходит солнце и что на его карте смогла уместиться только ее часть. Кроме того, сила нации зависит не только от размера ее территорий. Население Индии, например, в три раза больше, чем России. Кроме того, невзирая на весь ее очевидный размер и могущество, Россия уже была побеждена Британией в одной войне и, конечно, будет побита в любых последующих. Тем не менее, несмотря на свою мощь, Британия — миролюбивая держава, предпочитающая быть в сердечных отношениях с соседями.