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