Выступив из Исфагани, караван отправился в порт Бендер-Абас на берегу Персидского залива. Здесь они прожили две недели, дожидаясь, пока будут улажены формальности, наняты корабли для перевозки товаров, а сами товары будут оценены и за них внесены пошлины. Платить следовало персидскими серебряными монетами «аббасами». Пошлина составила с каждого рубля стоимости провозимого товара пять алтын. Погрузив на большой индийский корабль товары, русские купцы в декабре 1696 года направились к индийскому порту Бендер-Сурату, до которого плыли морем двадцать дней. Город Сурат находился на одноименной реке, стоя выше того места, где она впадала в океан. Легкие суда шли до самого города, а тяжело груженные «товарные корабли» по реке не ходили, разгружаясь на взморье, в тридцати верстах от города. В отличие от Персии, где русские купцы выступали в качестве царских гонцов, в Сурате они себя таковыми не объявляли, а жили как частные лица в течение пяти месяцев. Потом, собрав сведения о том, где можно застать правителя той страны, и узнав, что «индийский царь» находится в военном лагере при городе Буранпур, они выехали туда и добирались до Буранпура целых три месяца.
Прибыв в лагерь шаха, купец Семен Маленький и его люди снова объявили себя царскими гонцами и были встречены казначеем правителя, которому вручили верительные грамоты, выданные им для такого случая в Москве. По прочтении грамот Маленького пригласили в шатер к шаху, куда он прибыл для личного представления индийскому владыке вместе со своим собственным толмачом. Представление прошло весьма удачно, русские купцы были милостиво приняты и после этой аудиенции провели еще три месяца в Буранпуре, живя лагерем, в собственных шатрах, так как постоялого двора в городе не было.
Андрей Семенов рассказывал, что лично он сам неоднократно видел «индийского царя» во время его торжественных шествий по городу. Судя по его рассказам, это были весьма пышные церемонии, которые обычно проходили в среду и пятницу, когда индийский шах направлялся в мечеть для молитвы. В таких случаях впереди процессии важно выступали боевые слоны, на спинах которых возвышались восьмиугольные башенки — в них сидели музыканты и знаменщики. Музыканты трубили в трубы и били в бубны, а знаменщики размахивали пестрыми флагами. Следом вели под уздцы нарядно убранных породистых коней, за которыми восемь крепких носильщиков, часто меняясь, несли застекленный паланкин, в котором восседал седобородый старец, одетый во все белое, с белою же чалмой на голове. За ним следовали носилки четверых его сыновей, придворных и знатных людей. Замыкали шествие отряды пешей гвардии и конницы.
Получив от шаха разрешение торговать повсеместно в его стране, русские купцы направились в Агру. «Город Агра при большой реке, а названия я ее не упомню, — рассказывал далее Андрей Семенов. — Город заделан в три стены, а в тех стенах жилья нет — только дворец, да приказы, да мечеть еще. Вокруг тех стен вырыт большой ров, в коий пущена вода, и в той воде живут большие рыбы и черепахи. Жилое строение вокруг того замка». До Агры путники добирались два месяца, прожили там две недели на постоялом дворе, осмотрели дворец, мечеть и многие другие помещения замка Агры. Все здания были каменные, а внутри помещений стены были искусно расписаны яркими красками.
Из Агры они поехали в Шахунабат и там прожили четыре месяца, ведя торговлю. Город им понравился, и индусы тоже. «Люди они тихие и ласковые, — говорил Семенов, — в торге обходительные и приветливые». Из привезенных русскими товаров более всего индусов интересовали красная юфть и английские сукна. Товары купцы отдавали за серебряные индийские монеты рупии, на них же закупали и товары «на вывоз».
Для закупок выехали в селение Хурши, знаменитое тем, что там из коры деревьев вырабатывали отличные сухие краски. В Хурши прожили еще два месяца, закупая краски, а потом в Агре накупили «товары из белой парчи» — кисею и миткаль. За этим занятием еще месяц пролетел. Но настала наконец пора возвращаться домой, и караван выступил из Агры к порту Сурат, где на постоялом дворе прожили три месяца; пока дожидались попутных кораблей, улаживали дела с выплатой пошлины. Заплатив «по алтыну с рубля» за вывозимые товары, погрузили их на два корабля и отбыли к Бендер-Абасу. После полутора месяцев плавания на них напали мешкецкие пираты и захватили один из кораблей с товарами и людьми. Погоревав о потерях, купцы, прибыли в Бендер-Абас, прожили там с месяц, а потом отправились сухим путем в Исфагань. Там остановились на пять месяцев и направились в Шемаху, но не все. Андрей Семенов остался в Исфагани (он не указал, почему именно), а когда отправился вслед хозяину каравана и достиг Шемахи, то оказалось, что купец Семен Маленький и его спутники умерли. Помыкавшись некоторое время в Шемахе, он дождался попутного корабля, шедшего в Астрахань, и с ним прибыл в Россию, откуда уехал с Маленьким за пять лет до того.
В своих рассказах он отмечал запавшие в память подробности: цены на товары, размеры пошлин, где и на какие деньги шел торг. Упомянул, что в тех странах, где им довелось побывать, их всегда сопровождали небольшие отряды воинов, приставленные от местных правителей, и делалось это «в бережении от разбойных людей, которые в тех местах в основном конные, налетают на караваны шайками, человек по сто и более». Про сухопутный путь от Астрахани на Индию сказывал, что-де слыхал про такой, но сам им не ходил, а потому каков он, не знает. По слухам, пролегает будто бы через бухарскую землю, но через какие именно города, сказать не смог.
Эти показания слуги покойного купца Маленького были затребованы немедленно всеми, кто готовил караван, и, судя по ним, прикидывали суммы, составляли перечень товаров предназначенных «в подарки» и на продажу. Караван этот должен был отправить в Индию князь Черкасский уже из Хивы, но прежде ему еще многое предстояло сделать.
Помимо распоряжения Сенату о содействии князю Черкасскому при подготовке экспедиции в том же указе Петра от 14 февраля 1716 года имелся второй раздел, содержавший конкретные задачи для отряда и его командира. Собственно, это был развернутый план действий для Бековича, соответствовавший широкой натуре Петра, а авантюрность плана была вполне в духе того времени, когда решительному предводителю с горстью отчаянных головорезов случалось покорять целые страны или решать в пользу пославшего его монарха тот или иной территориальный спор по принципу «кто смел, тот и съел». В этом разделе указа Черкасскому предписывалось в том месте, где, по его словам, располагалось русло Амуда-рьи, построить крепость на тысячу человек гарнизона. После того надлежало ехать к хивинскому хану послом вдоль русла реки, внимательно наблюдая за течением ее, всячески разведывая, где находится плотина, и ища варианты вернуть воду в старое русло. Те же устья, что впадали в Аральское море, разведать и наметить места, где бы их можно было закрыть плотинами. Нужно было так же присмотреть место у «настоящей Амударьи» и тайно построить крепость, а будет возможность, так и несколько. Относительно хивинского хана Бекович получил указание склонить его к подданству и верности России. До русских уже давно доходили слухи о частых бунтах и неурядицах в Хиве, и в своем плане приведения хана в подданство Бекович должен был пообещать наследственное владение ханством и гвардию из русских наемников. Было известно, что хивинские ханы не доверяли своим подданным и гвардию набирали из туркмен и иных иноземцев, изъявивших к тому желание. Если же хан выскажет опасение, что переход в русское подданство может вызвать возмущение хивинцев, то обещать ему ту гвардию в 500 человек немедленно, из числа отряда, с офицерами и «огневым припасом», но с тем, чтобы он их и содержал. Это обещание гвардии было одновременно и крючком, и приманкой: фактически выделение отряда русского регулярного войска хану означало существование русского гарнизона в самом центре Азии, гарнизона, содержавшегося на деньги хана, но подчинявшегося указам русского императора. Это было надежнейшее основание для утверждения русских на караванных путях, шедших через Хиву. Для хана же обладание таким невиданным по силе и выучке войском было выгодно тем, что его присутствие пресекало в корне любые попытки свергнуть его с трона, а это частенько случалось в Хиве и было мощным орудием борьбы со злокозненными соседями. В своем плане Петр предусмотрел и тот вариант, при котором могло оказаться, что содержать такую гвардию хану просто не на что. Тогда Бековичу следовало оставить войско на русском жалованье в течение года, для чего ему специально выделялись деньги, «но чтобы потом платил сам хан», — писал в своем указе Петр. Если хан соглашался на все условия, следовало просить его отправить своих людей и с ними двух русских вверх по Сырдарье до Яркенда для поисков золота.