В это время в Поволжье полыхала настоящая степная война, начатая султаном кубанских ногайцев Бехти-Гиреем, который во главе 60-тысячного войска совершил набег на русские земли. Дойдя до самой Казани, ногайцы захватили богатую добычу и увели 7 тысяч пленных. В погоню за войском Бехти-Гирея выступил полковник Шварц, немец, уже восемнадцать лет состоявший на русской службе. Он настиг султана в сорока верстах от Казани и, хотя имел под своей командой всего шестьсот драгун, набранных из шведских пленных, удачно атаковал ногайцев и ловким маневром загнал их под огонь русских пушек. Шварц уже хотел дать команду окатить нестройные толпы всадников картечью, когда по приказу Бехти-Гирея вперед его воинов выгнали пленных. По укрывшимся за «живым щитом» ногайцам Шварц стрелять из пушек не осмелился и дал команду «взять татар на шпагу». Его драгуны атаковали конницу ногайцев лишь со шпагами в руках, и имевшие многократное численное превосходство ногайцы смешались под натиском «русских шведов», побежали, бросив полон и 1500 лошадей. В том бою ногайцы понесли большие потери убитыми, а среди пленных оказался сын Бехти-Гирея. Его полковник Шварц тут же приказал повесить в назидание папаше, а добычу, брошенную ногайцами при отступлении, милостиво подарил своим воинам.
После этой «славной виктории» минуло менее месяца, когда под Рождество 1715 года Бехти-Гирей попытался взять реванш, явившись с 30-тысячным войском под стены Астрахани. Он внезапно навалился на калмыцкие улусы, перехватил караваны, наконец, напал на ставку самого хана Аюки. Хан Аюка был старым врагом ногайцев; еще во времена царя Алексея Михайловича, в 1672 году, стремясь заслужить поддержку русской короны, он пошел войной на Кубань, где ногайские ханы заявили о выходе из русского подданства. За два месяца он покорил ногайцев и принудил уйти в те места на Волге, которые были отведены им для кочевий. В 1710 году, когда генерал Апраксин в очередной раз был послан «усмирять» «возмутившихся» ногайцев, с ним на Кубань пошел и 20-тысячный отряд калмыков, посланный ханом Аюкой, под командой его военачальника Чандор-Чжаба. Калмыки тогда славно повоевали, захватив много скота, уведя в полон многие тысячи женщин и детей. Теперь пришел черед Аюки «платить по старым счетам». Нападение разгромленных было кубанцев было столь неожиданно, что калмыки не сумели организовать сопротивление. Имея тройное превосходство в людях, султан Бехти-Гирей легко одолел калмыков, перебив около трех тысяч воинов Аюки, но, предусмотрительно не причиняя русским никакого вреда. Аюка-хан принужден был, бросив кибитки, бежать под защиту русского оружия.
Комендант Астрахани, вместе с князем Черкасским, выступил в степь, имея 3 тысячи регулярного войска. Русские без труда перехватили Бехти-Гирея и собирались уже учинить ему разгром, когда со стороны ногайцев к ним были посланы парламентеры, которые стали уверять, что ногайцы действуют против калмыков по разрешению царя Петра! В доказательство этих слов они предъявили письменный приказ, действительно подписанный царем, в коем ногайцам дозволялось преследовать калмыков и «наказывать их везде, где только встретятся». Как отмечает в своих записках Вебер: «Русские военачальники хоть и подивились, но принуждены были пойти назад, в город. Кубанцы же после этого навалились на калмыков с новою силою и перебили их великое множество». Аюка умолял русских офицеров, командовавших войсками, ударить по ногайцам, прекратить резню и разорение его племени, но те лишь пожимали плечами. Зная, что Бековичу позволено более, чем остальным, Аюка просил о помощи его — у князя под рукой был сильный отряд, подчинявшийся ему непосредственно, но Черкасский отвечал, что по приказу государя он охраняет особу Аюки, но не имеет указания вступать в бой против кубанского султана, действующего по цареву же приказанию.
До сих пор не известно: был ли тот приказ царя подлинным, являлся ли он следствием попытки устрашения калмыков, которые не явились на Сибирскую ярмарку, препятствовали продвижению русских по Иртышу и «беспокоили» владения хивинских правителей? Как мы помним, хан через своего посла Ашур-бека просил воспрепятствовать самовольным захватам Аюки в степях. Вполне возможно, что, пытаясь угодить будущему союзнику, Петр действительно разрешил одному своему подданному — кубанскому султану — наказать другого своего подданного — хана Аюку — для пользы сношения с третьим подданным — ханом Хивы, который был для Петра, возможно, важнее обоих первых степных владык. Не исключено также, что эта грамота была дана ногайцам когда-то давно, а пригодилась лишь теперь. Ведь Аюка многократно нарушал клятвы верности, принимал участие в набегах на русские окраины, играл в политические игры с китайским богдыханом, ханами Бухары и Хивы, со степными князьями и турецкими султанами. Как бы ты ни было, но Аюке в помощи было отказано, разгром калмыков под Астраханью был чудовищным, и после этого грозный степной хан затаил в душе лютую ненависть к Черкасскому. Это была первая ошибка, сделанная Бековичем при подготовке похода, — ведь идти ему предстояло через земли, принадлежавшие Аюке и его данникам. Аюка-хан был одной из ключевых фигур политического расклада в Степи: через него и его родственников русские пытались установить связи при китайском дворе и даже проникнуть в Тибет, куда на поклон к далай-ламе регулярно отправлялись калмыцкие посланцы. Предательство интересов Аюки князем Черкасским аукнулось ответным ходом грозного и хитрого хана.
Степные конфликты казались Бековичу досадными пустяками, «местными делишками», с которыми некогда связываться, имея пред собой столь гигантские задачи. О своих изысканиях на побережье Каспия он доложил в Петербург письменно, с приложением составленных карт побережья. Получив это донесение, Петр 27 января 1716 года распорядился отправить на Каспийское море флотского поручика Кожина, окончившего в свое время знаменитую Навигацкую школу: «Ехать ему, тому поручику Кожину, в Астрахань, и там взять две скампавеи (тип галеры. — В. Я.) или иные суда, как потребно ему будет, и на оных все берега того моря описать, так же реки, гавани и острова, близ берегов лежащие и сделать карту. Где станет приставать, и будет спрашивать от тамошних людей, и казать ему указ данный, а к тому и словесно говорить, что послан он для описания того моря, дабы лучше торговым людям ход известен был, а не для чего иного, дабы сумления у них не было. Посмотреть описи и карты Бековича, — ежели прямо сделано, то туды не ездить, ежели не прямо — то самому начертить. Когда берега опишет, тогда взять судно поболее, морского ходу, и на нем все море крейсировать и наложить на карту. Хотя где и чего не положено, а увидети, к пользе государственной, то чинить как доброму и честному человеку надлежит».
Выехавший вслед своему донесению, князь, находясь в Москве, узнал, что Петр выехал из Петербурга в Ригу. Бекович изменил свой маршрут, отправившись вслед за царем, и застал его в Либаве, где, при личной встрече, высказал полную уверенность в успехе будущей экспедиции. Петр был весьма доволен действиями князя Александра и там же, в Либаве, издал 14 февраля 1716 года указ, в первой части которого повелевал Сенату всячески содействовать подготовке похода и исполнять незамедлительно все требования князя Черкасского, возникающие при организационных хлопотах.
В России велась тщательная работа по обобщению сведений, имевшихся в приказах, а также сбор известий о торговых путях в степи, о Хиве, Бухаре, о ведших в Индию дорогах. Главный вопрос, над которым бились тогдашние чиновники, отвечавшие за подготовку купеческого каравана, направляемого в Индостан: какие товары могут заинтересовать тамошних покупателей? Слух о том, что царя интересуют люди, бывавшие в Индии, распространился довольно широко, и тут кстати отыскался человек, могший дать по этому вопросу самые подробные сведения. Буквально через неделю после выхода указа Петра о начале подготовки большой экспедиции в Хиву, 22 февраля 1716 года, в канцелярию Правительствующего Сената явился Андрей Семенов, «человек рижского обер-инспектора Исаева». Этот Семенов заявил, что он в 1695 году, когда ему было пятнадцать лет от роду, попал в услужение к московскому купцу Семену Мартыновичу Маленькому, который был послан самим царем Петром в Индию. Семенов утверждал, что он вместе с Маленьким «ездил из Москвы в Перейду, а из Персиды в Индию». По словам Андрея Семенова, везли они юфть красную, голландские и английские тонкие сукна, «рыбью кость» — моржовые клыки. В Шемахе их встретили персидские чиновники, которые, прочитав грамоты, данные купцам в Москве из Приказа Большой казны, отвели им двор для постоя, где караван и зазимовал. Лишь по прошествии пяти месяцев они снова тронулись в дорогу, направляясь в Исфагань, до которой добирались полтора месяца. В Исфагани была одна из резиденций персидского шаха, здесь русские путешественники прожили почти полгода. За это время Семен Маленький не раз удостаивался приглашения во дворец и имел несколько личных аудиенций у шаха. Семенов отметил, что в Исфагани живут христиане, — есть целая слобода, населенная армянами, которые занимаются торговлей сукнами, кружевами, соболями и драгоценностями с Индией и разными другими странами. Дома армянских купцов все каменные, богато убранные, и никто их там не обижает.