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