Выехавший вслед своему донесению, князь, находясь в Москве, узнал, что Петр выехал из Петербурга в Ригу. Бекович изменил свой маршрут, отправившись вслед за царем, и застал его в Либаве, где, при личной встрече, высказал полную уверенность в успехе будущей экспедиции. Петр был весьма доволен действиями князя Александра и там же, в Либаве, издал 14 февраля 1716 года указ, в первой части которого повелевал Сенату всячески содействовать подготовке похода и исполнять незамедлительно все требования князя Черкасского, возникающие при организационных хлопотах.
В России велась тщательная работа по обобщению сведений, имевшихся в приказах, а также сбор известий о торговых путях в степи, о Хиве, Бухаре, о ведших в Индию дорогах. Главный вопрос, над которым бились тогдашние чиновники, отвечавшие за подготовку купеческого каравана, направляемого в Индостан: какие товары могут заинтересовать тамошних покупателей? Слух о том, что царя интересуют люди, бывавшие в Индии, распространился довольно широко, и тут кстати отыскался человек, могший дать по этому вопросу самые подробные сведения. Буквально через неделю после выхода указа Петра о начале подготовки большой экспедиции в Хиву, 22 февраля 1716 года, в канцелярию Правительствующего Сената явился Андрей Семенов, «человек рижского обер-инспектора Исаева». Этот Семенов заявил, что он в 1695 году, когда ему было пятнадцать лет от роду, попал в услужение к московскому купцу Семену Мартыновичу Маленькому, который был послан самим царем Петром в Индию. Семенов утверждал, что он вместе с Маленьким «ездил из Москвы в Перейду, а из Персиды в Индию». По словам Андрея Семенова, везли они юфть красную, голландские и английские тонкие сукна, «рыбью кость» – моржовые клыки. В Шемахе их встретили персидские чиновники, которые, прочитав грамоты, данные купцам в Москве из Приказа Большой казны, отвели им двор для постоя, где караван и зазимовал. Лишь по прошествии пяти месяцев они снова тронулись в дорогу, направляясь в Исфагань, до которой добирались полтора месяца. В Исфагани была одна из резиденций персидского шаха, здесь русские путешественники прожили почти полгода. За это время Семен Маленький не раз удостаивался приглашения во дворец и имел несколько личных аудиенций у шаха. Семенов отметил, что в Исфагани живут христиане, – есть целая слобода, населенная армянами, которые занимаются торговлей сукнами, кружевами, соболями и драгоценностями с Индией и разными другими странами. Дома армянских купцов все каменные, богато убранные, и никто их там не обижает.
Выступив из Исфагани, караван отправился в порт Бендер-Абас на берегу Персидского залива. Здесь они прожили две недели, дожидаясь, пока будут улажены формальности, наняты корабли для перевозки товаров, а сами товары будут оценены и за них внесены пошлины. Платить следовало персидскими серебряными монетами «аббасами». Пошлина составила с каждого рубля стоимости провозимого товара пять алтын. Погрузив на большой индийский корабль товары, русские купцы в декабре 1696 года направились к индийскому порту Бендер-Сурату, до которого плыли морем двадцать дней. Город Сурат находился на одноименной реке, стоя выше того места, где она впадала в океан. Легкие суда шли до самого города, а тяжело груженные «товарные корабли» по реке не ходили, разгружаясь на взморье, в тридцати верстах от города. В отличие от Персии, где русские купцы выступали в качестве царских гонцов, в Сурате они себя таковыми не объявляли, а жили как частные лица в течение пяти месяцев. Потом, собрав сведения о том, где можно застать правителя той страны, и узнав, что «индийский царь» находится в военном лагере при городе Буранпур, они выехали туда и добирались до Буранпура целых три месяца.
Прибыв в лагерь шаха, купец Семен Маленький и его люди снова объявили себя царскими гонцами и были встречены казначеем правителя, которому вручили верительные грамоты, выданные им для такого случая в Москве. По прочтении грамот Маленького пригласили в шатер к шаху, куда он прибыл для личного представления индийскому владыке вместе со своим собственным толмачом. Представление прошло весьма удачно, русские купцы были милостиво приняты и после этой аудиенции провели еще три месяца в Буранпуре, живя лагерем, в собственных шатрах, так как постоялого двора в городе не было.