В состав посольства вошли два военных топографа братья Зеленины, недавние унтер-офицеры, произведенные в офицерские чины за тот же зимний поход. Из гражданских лиц шли натуралист Баринер, письмоводитель и личный секретарь Данилевского коллежский регистратор Григорьев, были взяты также переводчик, караван-баши из степняков, а также двадцать казаков конвоя под командой хорунжего Кипиченкова. Наняли еще пятерых киргизов, в чьей верности не сомневались; эти киргизы хорошо знали степь и уже бывали в Хиве. Кроме того, к отряду присоединился приказчик Бочаров, неоднократно бывавший ранее в Хиве с товарами своего хозяина. Бочаров хорошо говорил на степных наречиях и по-узбекски, а самое главное – имел обширные и прочные связи в среде хивинского купечества. Бочаров имел при себе несколько верблюдов, груженных товарами. Весь же караван состоял из сорока верблюдов, тридцати пяти лошадей, из них двадцати восьми верховых под казаками и чиновниками; киргизы ехали на своих конях, и две лошади были выделены для кареты-ландо, которую везли хану в подарок.
На расходы посольству было отпущено пять тысяч червонцев. В эту сумму входили, по официальной смете, семьсот червонцев «на подарки сановникам хана» и тысяча «на экстраординарные расходы», то есть на взятки им же, – посольство готовили с учетом «восточной специфики» предстоящих переговоров. Кроме денег, запасли и другие подношения – хану предназначалось уже упоминавшееся ландо с откидным верхом, и к нему вели пару прекрасных английских лошадей в убранной серебром сбруе. Для него же везли бронзовые подсвечники, чаны, орган, запасы бархата и атласа. Для министров – тоже атлас и бархат, несколько золотых часов, а также изрядный запас сахарных голов – товара, особо ценимого и любимого хивинцами.
Посольство готовилось тщательно, целых три месяца, с самого момента отъезда из Петербурга посла Набиева. Данилевский должен был продолжить усилия Никифорова по определению границы России с ханством, проведя ее по реке Сыр, северному берегу Аральского моря и склону Усть-Урта. Одним из главнейших заданий миссии было составление и подписание формального торгового договора, которым русским предоставлялись права свободной торговли в Хиве, а русские купеческие караваны ограждались бы от набегов туркменских разбойников (всячески поощряемых хивинцами). Также Данилевскому было поручено вести переговоры об освобождении невольников, и в их числе полторы тысячи персов (об этом русских просило правительство Персии). Были даны посольству и секретные поручения. Они касались прежде всего ведения военно-топографической съемки не только пути до Хивы, но по возможности и самой Хивы, укреплений других городов и оазисов. Собственно, для этого и были к отряду прикомандированы военные топографы братья Зеленины. Конфиденциальная часть задания делала и без того непростую миссию дьявольски опасным предприятием. В Хиве понятие дипломатической неприкосновенности было весьма относительным. Поймай русских разведчиков хивинцы за сбором сведений, и тогда за жизнь всех участников посольства никто бы не поручился. История взаимоотношений с Хивой знала примеры, когда жизнь и смерть послов решались в зависимости от настроения вздорных властителей ханства.
1 августа 1842 года отряд Данилевского выступил из Оренбурга. Шли убыстренным маршем, невзирая на летнюю жару; на дневки не останавливались и многодневных привалов не устраивали; маршрут был таков: река Эмба, плато Усть-Урт и далее западным берегом Аральского моря. Вперед были посланы в Хиву гонцы, и, когда на 43-й день похода караван достиг пределов Хивинского ханства, на границе посла встретил почетный конвой, сопроводивший караван до Хивы, куда вошли 19 октября 1842 года. Миссию разместили в небольшом доме, стоявшем посреди сада; дом носил гордое название «дворца», хотя и состоял всего из нескольких комнат.
Отдохнув несколько дней, Данилевский стал добиваться встречи с ханом. Хивинский правитель несколько раз назначал и откладывал аудиенцию, и только 30 октября полковник, в сопровождении переводчика и ханского посланца в Петербург Набиева, оказался в покоях хана. Прием, оказанный Данилевскому, мало обнадеживал – хан был холоден и высокомерен.
Членов русской миссии представлял, называя чины и фамилии, казначей-мехтер. По протоколу восточной дипломатии первым делом были поднесены хану подарки. Он их принял, но даже не соизволил подойти к окну и взглянуть на ландо, поднесенное ему от имени русской короны. Хан сказал, что хочет вести переговоры, но не сейчас, а через некоторое время. Когда именно, он даст знать. На этом первая встреча Данилевского с ханом завершилась.
Посол убыл, огорченный холодностью и надменным тоном хана, и забыл приказать посольскому конюху, чтобы он объяснил придворным, как пользоваться ландо. Конюх же, опасаясь, как бы лошади не испортили торжественность официальной передачи подарка, взял да и поставил каретное колесо на тормоз. Когда же члены миссии, расстроенные приемом, удалились, он ушел вместе со всеми в посольский «дворец».