21 сентября караван из семнадцати верблюдов, четыре из которых принадлежали Муравьеву, вышел в пустыню; по дороге к ним должны были присоединиться другие купцы. В конце концов их число возросло до 40 человек и 200 верблюдов. «Жара была сильной, но в общем терпимой, — писал Муравьев. — Пустыня представляла истинную картину смерти. Никаких признаков жизни — только здесь и там виднелись низкорослые кустарники, боровшиеся за существование в песках». Хотя его постоянно мучил страх перед работорговцами, путешествие проходило в основным без инцидентов до тех пор, пока они не оказались в пяти дневных переходах от Хивы. Там они остановились, пропуская большой караван из 1000 верблюдов и 200 человек, когда, к ужасу Муравьева, кто-то указал на него. После этого все сгрудились вокруг и принялись расспрашивать людей из его каравана, кто он такой. Поняв, что обман раскрыт, те, нисколько не смутившись, заявили, что он русский, которого они захватили и везут в Хиву на продажу. Люди из встречного каравана одобрительно покивали и сказали, что сами только что продали трех русских и получили за них хорошую цену.
Когда до столицы осталось всего тридцать миль, Муравьев отправил вперед двух человек. Одного — к хану, чтобы известить о своем прибытии, а второго — с аналогичным известием к ближайшему военачальнику. Капитан опасался, что его могут опередить самые дикие слухи, вплоть до предположения, что он идет в авангарде военного отряда, направленного, чтобы отомстить за предательскую резню 1717 года. Когда они выбрались из пустыни и достигли окружавших столицу оазисов, Муравьев отметил, насколько процветающими выглядят здешние кишлаки. «Поля, покрытые богатыми посевами, — писал он, — выглядят совершенно иначе, нежели пустыня, по которой мы двигались вчера». Даже в Европе, добавляет он, ему не приходилось видеть столь тщательно ухоженных земель. «Наш путь пролегал по низинам, заросшим плодовыми деревьями, в ветвях которых весело щебетали птицы». Все это он незаметно записывал в дневник.
Муравьев собирался въехать в Хиву на следующее утро, но, едва проехав несколько миль, был остановлен запыхавшимся всадником, приказавшим от имени хана не двигаться дальше, а остановиться и ждать скорого прибытия двух высших дворцовых чиновников. Вскоре те показались вдали, сопровождаемые вооруженной охраной. У старшего, как заметил Муравьев, было «лицо обезьяны и он тараторил со страшной скоростью, выдавая при каждом слове свой подлый характер». Он был известен как Атт Шапар, что означало «лошадь, скачущая галопом» — так как его официальной функцией было путешествовать по стране и распространять приказы хана. Его спутник, высокий, благородного вида мужчина с короткой бородкой, был старшим офицером хивинских вооруженных сил. Шапар пообещал Муравьеву, что хан примет его на следующее утро, но объяснил, что до того времени нужно подождать в небольшой крепости, расположенной в нескольких милях отсюда.
Стены крепости высотой 20 и длиной 150 футов были сложены из обмазанных глиной камней. Само укрепление имело форму квадрата со сторожевыми башнями на каждом углу. «Там был только один вход, — отмечает Муравьев, — и его закрывали большие ворота, запертые на висячий замок». Предоставленная ему комната оказалась темной и грязной, хотя и давала столь желанное укрытие от палящего зноя. Ему принесли еду и чай и позволили гулять по крепости, но все время за ним неотступно следовал стражник.
Капитану не понадобилось слишком много времени, чтобы понять, что он стал узником. Он не знал, что кто-то заметил, как он исподтишка делал записи, и известие об этом быстро достигло ушей хана. Прибытие русского посланца вызывало беспокойство уже само по себе, а тем более когда стало ясно, что Муравьев — шпион. Если предоставить ему свободу передвижения, в следующий раз он явится с целой армией. Его появление вызвало растерянность во дворце, среди советников хана возникли разногласия по поводу того, что с ним делать.
Хан проклинал его туркменских спутников за то, что те не убили и не ограбили капитана далеко в пустыне, тем самым избавив его от любого участия в этом деле и возможного осуждения. Его духовный наставник кази предлагал вывезти русского в пустыню и закопать там живьем, но хан заметил, что русские про это все равно узнают, и тогда не замедлит последовать наказание в виде карательной экспедиции. В конце концов все согласились, что Муравьев уже слишком много знает и от него надо как-нибудь избавиться. Но как? Будь какой-то способ сделать это так, чтобы русские никогда не обнаружили виновных в его гибели, хан бы ни секунды не колебался. Обычно весьма искусные в таких делах хивинцы сейчас были поставлены в тупик.