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