Интерес царя к южным и восточным землям подогревали и слухи о золотых самородках, найденных в сибирских реках, золотоносных жилах на побережье Каспия и золотоносных песках в среднеазиатских пустынях. В 1714, 1716 и 1719 годах Петр снаряжал экспедиции в Сибирь и Среднюю Азию на поиски драгоценного металла. Все они завершились безрезультатно, если не считать того, что участники первой экспедиции на обратном пути соорудили небольшую крепость у слияния рек Иртыша и Оми, из которой впоследствии вырос Омск.
Экспедиция 1716 года закончилась трагически. Наслушавшись рассказов о золотых россыпях на Амударье, протекавшей по владениям хивинского хана, Петр задумал послать экспедицию – дабы передать новому властелину Хивы поздравления по случаю его восшествия на престол и предложить ему покровительство России, если он примет российское подданство. По пути экспедиции надлежало построить форт в устье Амударьи, пройти по всему руслу реки и направить купцов и инженеров к ее истокам и далее за горы, в Индию. По возвращении они представили бы царю необходимые сведения, а если еще удалось бы заручиться лояльностью хивинского и бухарского ханов, Петр смог бы приступить к освоению постоянного торгового пути в Индию, что и было его конечной целью.
Во главе экспедиции был поставлен князь Александр Бекович-Черкасский – до крещения князь Девлет-Кизден-Мурза. Отец его владел землями на Кавказе, в Кабарде (называемой у русских Черкасской землей) – крае, подвластном персидскому шаху. Однажды шах случайно увидел жену кабардинского князя и приказал своему вассалу отослать красавицу в свой гарем. Однако тот не подчинился и бежал с семьей в Москву, под защиту русского царя. В России его сын крестился в православие, стал капитаном гвардии и служил в Астрахани и на кавказском рубеже. Рассудив, что лучшего человека для того, чтобы иметь дело с мусульманскими правителями, ему не сыскать, Петр вызвал Бековича в Ригу и, дав князю последние наставления, отправил его выполнять царскую волю.
Летом 1716 года Бекович-Черкасский выступил из Астрахани. Под его началом находился 4-тысячный отряд солдат регулярной армии, отряд казаков, а также команда инженеров и топографов. На восточном побережье Каспийского моря, издавна подвластном хивинскому хану, русские заложили две крепости. Хан был сильно разгневан, но, даже зная о его реакции, Бекович тем не менее весной 1717 года двинулся дальше к Хиве. Его отряду предстояло пройти триста миль по безводной пустыне. В ста милях от Хивы путь русским преградило ханское войско – началось сражение, продолжавшееся три дня. Бекович одержал победу, и хан запросил мира. Он сам и с ним хивинские старейшины поклялись на Коране нерушимо соблюдать договор. Затем хан пригласил победителя в Хиву, предложив ему – под предлогом, что так легче будет прокормить солдат, – разделить русские силы и расставить их в пяти городах. Бекович неосмотрительно согласился, и очень скоро ханское войско один за другим принудило к сдаче разрозненные русские отряды. Все офицеры были зверски убиты, а солдаты проданы в рабство. Самого князя приволокли в ханский шатер, где на полу была расстелена алая кошма – символ крови и смерти. Князь отказался преклонить на ней колени перед ханом, и тогда ханские телохранители – чтобы он пал ниц перед их владыкой, – перерезали ему икры своими кривыми саблями. Вслед за тем обрусевшего кабардинца обезглавили, содрали с него кожу и, набив се соломой, выставили чучело на обозрение во дворе ханского дворца.
Раздосадованный тем, что его мечта добраться до Индии через Среднюю Азию не осуществилась, Петр приложил немало усилий к тому, чтобы открыть для России другой путь – через Персию. Он стремился также убедить шаха изменить маршрут караванов, следовавших весьма прибыльным «Шелковым путем», с тем чтобы они из Персии двинулись на север – через Кавказ к Астрахани и далее по русским рекам в Петербург, а не традиционной дорогой, на запад – через Турцию к Средиземному морю. Петр рассчитывал, что осуществить этот план удастся без особых затруднений: он издавна поддерживал дружественные отношения с шахом. Характеризуя восточного владыку, Вебер писал в 1715 году: «Сей государь, сорока лет от роду, отличается весьма ленивым нравом и целиком предается удовольствиям; свои отношения с Турцией, Индией и другими соседями он улаживает, меняя наместников провинций и соря деньгами. Хотя он именует себя шахиншахом (царем царей), но все же страшится турок, и несмотря на то что за восемьдесят лет Турция захватила у Персии множество владений, таких как Мидия, Ассирия, Вавилон и Аравия, персы всегда старались избежать войны с Портой».
Договариваться с шахом Петр послал одного из своих самых деятельных «птенцов» – Артемия Волынского – молодого дворянина, успевшего уже и в драгунах послужить, и принять участие в дипломатических переговорах с Турцией в качестве помощника Шафирова. Согласно собственноручному распоряжению Петра, Волынскому предписывалось, «едучи во владения шаха, разведать все места, пристани, города и прочие поселения» и сделать вывод относительно истинного могущества Персии. Одной из важнейших его задач было попытаться выяснить, «…нет ли какой реки из Индии, которая б впала в сие [Каспийское] море».
Волынский прибыл в Исфахан, древнюю столицу Персии, в марте 1717 года и чуть не сразу угодил под домашний арест. Впрочем, сам Волынский был тут совершенно ни при чем. Дело в том, что шах и его визирь прослышали о построенных Бековичем-Черкасским на восточном берегу Каспия крепостях и о его злосчастном походе на Хиву. Они не без основания усмотрели в миссии Волынского попытку русского императора с каким-то дальним прицелом прощупать почву в Персии и на всякий случай посадили посла в его доме под караул, чтобы он не смог заметить общей ослабленности, уязвимости персидского государства. Но они не в силах были помешать Волынскому составить собственное мнение о шахе Гуссейне и шахском дворе после того, как он побывал на аудиенции. «Здесь, – сообщал Волынский, – такая ныне глава, что он не над подданными, но у своих подданных подданный, и чаю, редко такого дурачка можно сыскать и между простых людей, не токмо из коронованных, того ради сам ни в какие дела вступать не изволит, но во всем положился на наместника [визиря], Ехтма-Девлета, который всякого скота глупее, однако у него такой фаворит, что шах у него изо рта смотрит и то делает, что тот велит…»
Несмотря на ограниченную свободу передвижения, Волынский сумел заключить торговый договор, по которому русским купцам предоставлялось право торговать по всей Персии и закупать там шелк-сырец. И кроме того, он ухитрился выведать достаточно, чтобы судить об упадке Персидской державы: докладывая об этом Петру, он уверял, что можно безо всякого риска пощипать каспийские провинции шаха. На обратном пути Волынского тайно посетил посланник грузинского владыки, призывавший царя выступить походом на юг, дабы прийти на помощь закавказским христианам.
По возвращении в Россию Волынский в награду за труды получил чин генерал-адъютанта и был назначен астраханским губернатором. Из Астрахани Волынский не переставал напоминать государю о возможностях, открывавшихся для России на юге в связи с развалом Персидской империи. Он не только расписывал, чего и сколько можно захватить даже с помощью небольшого войска, но и предупреждал, что если царь не поторопится завладеть Кавказом, то его опередит турецкий султан. Однако Петр откладывал решение до окончания войны со Швецией. По стечению обстоятельств сразу после подписания Ништадтского мира произошел инцидент, предоставивший России предлог для вторжения. Племя кавказских горцев, намеревавшееся вступить с Россией в союз против персов, не дождавшись русских, напало на персидский торговый город Шемаху. Поначалу русские купцы, находившиеся в этом городе, не проявляли беспокойства, поскольку им была обещана неприкосновенность. Однако горцы начали грабить всех без разбору, убили нескольких русских и захватили товаров на полмиллиона рублей. Волынский немедля отписал Петру, что случившееся может послужить прекрасным основанием для выступления русских войск под предлогом защиты российской торговли и оказания помощи шаху в наведении порядка в его владениях. Ответ Петра был таким, на какой и уповал Волынский: «Письмо твое получил, в котором пишете о деле Даудбека и что ныне самый случай о том, что вам приказано предуготовлять. На оное ваше мнение ответствую, что сего случая не пропустить зело то изрядно, и мы уже довольную часть войска к Волге маршировать велели на квартиры, отколь весною пойдут в Астрахань».