Военный опыт очень пригодился Игнатьеву. За более чем месячный переход по степям и пустыням удалось избежать болезней и падежа скота. Этому способствовала рациональная организация переходов. Игнатьев начал движение с небольших переходов, постепенно увеличивая их (с 20 до 40 верст в день). Караван двигался только до полудня, а затем все располагались на отдых и ночлег. У казахов была куплена хорошая корова, и утром и вечером члены миссии пили какао и парное молоко.
Игнатьев следовал верхом впереди конвоя, члены миссии также ехали верхами. При вступлении в степь, где были казахские кочевники и можно было ожидать нападений, Игнатьев отдал приказ о перемещении членов миссии в середину каравана и о вооружении прислуги, находившейся при повозках. На ночлег все повозки выстраивались в каре, внутри которого располагались лошади. В случае тревоги все члены миссии должны были собраться в палатке Игнатьева[70]. Правда, эти меры предосторожности оказались излишними: на караван нападений не было.
12 июня экспедиция достигла берегов Аральского моря (залив Чернышова), где посольство должно было пересесть на пароходы Аральской флотилии «Перовский» и «Обручев». Но их не оказалось в условленном месте, и пришлось отправиться по берегу Арала сухим путем. С пароходом «Перовский» встретились только 18 июня, «Обручев» же должен был подойти позднее к устью Амударьи. Ввиду этого на «Перовский» погрузили лишь подарки и тяжелое оборудование в сопровождении некоторых членов миссии, остальные отправились дальше караваном вдоль Арала по нагорью Усть-Юрт. Место встречи было назначено в заливе Абугир близ устья Амударьи, где к пароходу должна была присоединиться часть других судов флотилии и войти в Амударью.
Первоначально Игнатьев хотел попасть в Хиву через г. Куня-Ургенч, но ввиду боев хивинцев и туркмен в этом регионе решил отправиться в г. Кунград, находившийся в дельте Амударьи. Пароходу было приказано плыть в Кунград, разведав при этом неизвестное побережье Абугирского залива. Посольство же отправилось в Кунград сухим путем в сопровождении хивинского конвоя, высланного навстречу миссии. 28 июня посольство прибыло в Кунград. Встречено оно было кунградскими властями недружелюбно.
Положение в Хивинском и Бухарском ханствах было напряженным. Бухара воевала с Кокандом, Хива – с туркменскими кочевниками, г. Куня-Ургенч и другие города были осаждены отрядами туркменского хана Ата-Мурада, находившегося в связях с Катениным. Это еще больше увеличивало подозрительность хивинцев. Вход русских судов в Амударью был запрещен.