Едва придя в себя от морозов, войска вскоре стали изнывать от жары и недостатка воды. Тем не менее без особого сопротивления со стороны хивинцев они достигли территории ханства, где сразу попали из безводных пустынь в благодатный хивинский оазис. Местные жители также не проявили никакой враждебности к появившимся русским войскам. Напротив, заверенные Кауфманом в том, что русские идут лишь для того, чтобы наказать хана, и не причинят никакого вреда мирным жителям, они стали снабжать наших солдат продовольствием, правда, запрашивая втридорога. Воинский дух проявили одни туркмены, конница которых численностью до шести тысяч сабель постоянно сопровождала опередившую всех оренбургскую колонну, не позволяя нашим солдатам терять бдительность.
Туркмены большей частью с дикими воплями, разносившимися далеко по окрестностям, джигитовали чуть далее досягаемости выстрелов наших винтовок, усердно поднимая пыль копытами своих коней. Все их попытки нападения обычно быстро пресекались несколькими гранатами, посланными им навстречу из орудий. Генерал Веревкин то и дело отправлял нашу кавалерию отгонять хивинцев, и те также ускользали от боя. Как ни были воинственны и отважны хивинские туркмены, они со своими саблями и фитильными ружьями, которые наши в шутку прозвали фальконетами, не могли противостоять хорошо обученной и вооруженной армии. Тем не менее для предупреждения засад нашим приходилось постоянно высылать вперед рекогносцировочные партии.
В частности, когда уже при подходе к Хиве Скобелеву и капитану Генерального штаба Иванову поручено было произвести рекогносцировку, подполковник предпринял следующий маневр. Выйдя на избранную поляну, Скобелев увидал несколько групп хивинцев и, чтобы хорошенько проучить их, положил две роты в засаду за валиком арыка при выходе на поляну. Затем надо было послать добровольцев вперед, чтобы они мнимым отступлением заманили хивинцев в засаду. Это вызвался исполнить ротмистр Алиханов с пятью казаками кизляро-гребенской сотни: они подскакали к хивинцам и стали ругать их самыми отборными татарскими словами; хивинцы бросились на них, наши, конечно, наутек и, не доскакав ста шагов до засады, кинулись в сторону, а хивинцы получили в упор два плотных залпа. Это охладило их предприимчивость, и они больше не тревожили авангарда, пока он устраивался на ночлег.
В начале июня, когда авангард генерал-лейтенанта Веревкина стоял уже километрах в десяти от столицы, хан послал к Кауфману, находящемуся километрах в семидесяти от Хивы, письмо, в котором говорилось, что он давно выслал всех пленных и не понимает, зачем русские нагрянули, и поэтому просит Кауфмана отойти назад и объяснить, чего он хочет. Кауфман ничего не ответил, а велел посланцу на словах передать хану, что все переговоры будет вести только в Хиве. Генерал Веревкин также получил цветистое послание хана, в котором тот заверял его, что ничего, кроме дружбы, к русским не испытывает и просил дать ему четыре дня для подготовки торжественной встречи. На этот раз наши военные только посмеялись над неуклюжей уловкой хивинца и решили не откладывать входа в Хиву даже на день.