Наняв слугу-мусульманина и лошадей для перевозки багажа, капитан Барнаби преодолел препятствия, речь о которых пойдет позднее, и добрался до российского города-крепости Казала, расположенного в 600 милях на северном берегу Аральского моря. Оттуда он надеялся достичь Хивы и, наконец, перед походом в Афганистан Мерва. Зима 1876 года, по воспоминаниям, выдалась весьма суровой, и поездка на юг оказалась чрезвычайно тяжелой — приходилось постоянно преодолевать снежные бури и заносы. Как впоследствии писал Барнаби, ему просто посчастливилось не отморозить пальцы, когда он весьма неблагоразумно заснул с голыми руками. На его счастье, помогли встреченные дружески настроенные казаки — энергично размассировали ему руки с керосином, восстанавливая циркуляцию крови. «Еще бы чуть-чуть, — заметил один из них, — запросто потеряли бы обе руки». Нормальная работа пальцев восстановилась только через несколько недель.
В Казале российские офицеры встретили Барнаби радушно и по-товарищески. Одновременно его добродушно информировали, что с нетерпением ожидают будущего сражения с британцами за власть над Индией. «Мы будем по утрам стрелять друг в друга, — сказал русский, вручая Барнаби стакан водки, — и пить вместе, когда настанет перемирие». На следующее утро Барнаби прямо спросил местного командира, как лучше добраться до Хивы, лежавшей в 400 милях к югу, и получил безапелляционное указание: сначала отправиться в ближайший российский гарнизонный город Петроалександровск, где получить разрешение посетить ханство. Когда Барнаби спросил, что случится, если он направится прямо в Хиву, тот предупредил его: туркмены, кочующие по окрестной пустыне, чрезвычайно опасны, и хивинцы тоже. И продолжил, явно стремясь запугать Барнаби: «Хан, возможно, приказал бы палачу вырвать вам глаза».
Для защиты англичанина от грабителей-туркменов ему предложили небольшой эскорт казаков. Но Барнаби знал, что туземные племена были уже в значительной степени умиротворены войсками Кауфмана и что в целом они, как установил капитан Нейпир, неплохо относятся к британцам, надеясь на их помощь, если русские попытаются захватить Мерв. Барнаби уже узнал все, что нужно, и был настроен двинуться прямо на Хиву, а оттуда, если получится, попытаться через Бухару пробраться к Мерву. Поэтому он вежливо отказался от эскорта. Тогда ему навязали проводника, чьей задачей, очевидно, было гарантировать, что он не отклонится от маршрута до Петроалександровска. Этот человек, как выяснилось, служил проводником у российских войск, три года назад покоривших Хиву. Однако для такого целеустремленного и находчивого человека, как Барнаби, его присутствие не могло стать непреодолимой проблемой.
Как определил Барнаби, Хивы лучше всего достичь, повернув по дороге на Петроалександровск в точке, расположенной за два дня пути до него. 12 января, наняв лошадей для себя, слуги и проводника и трех верблюдов, чтобы нести их багаж, включая юрту или туркменскую палатку, он оставил Казалу, якобы направляясь в российский гарнизонный город. «Хотя я нанял верблюдов только до Петроалександровска, — записал он впоследствии, — я не имел ни малейшего намерения туда идти, если этого удастся избежать». Он знал, что русский гарнизонный командир найдет дюжину причин, объясняя, почему невозможно идти на Хиву, не говоря уже о Бухаре или Мерве, и даже если согласится, то установит за ним самый строгий контроль. Для начала, чтобы переманить на свою сторону проводника-соглядатая, он пообещал ему 100 рублей в тот день, когда они достигнут через Хиву Бухары или Мерва. «Коротышка-татарин, — записал Барнаби, — прекрасно знал, что, если мы когда-либо появимся в Петроалександровске, у него останется лишь мизерный шанс на получение обещанной награды». Однако ничего подобного он проводнику не сказал.
Хива находилась в двух неделях пешего перехода по ту сторону ледяной пустыни. Свирепый ветер и мороз были настолько суровы, что вынудили Барнаби отказаться от темных очков, металлические дужки которых постоянно обмерзали, и стараться смотреть сквозь мех своей шапки, чтобы избежать снежной слепоты. Донимали воспоминания об ужасных страданиях, испытанных российскими отрядами из Оренбурга, пытавшимися в 1839 году достичь Хивы и из-за морозов повернувшими назад. Позже он узнал, что примерно тогда же, когда его собственная экспедиция находилась между Петроалександровском и Казалой, два невезучих казака замерзли по дороге насмерть. Казачья форма защищала от минусовых температур гораздо хуже, чем меха и овчины, которые носили он и его люди.
