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