Турецкая война (1711) и потом беспрестанное опасение, что она возобновится, должны были обращать внимание Петра на Кавказский перешеек. Кубанской орде, зависевшей от султана, хотели противопоставить Кабарду, и с этою целию в 1711 году отправился туда князь Александр Бекович Черкасский, который уведомил Петра, что черкасские владельцы, прочтя царскую грамоту, изъявили готовность служить великому государю всею Кабардой. «По этому уверению, — писал Черкасский, — я их к присяге привел по их вере». Турки действовали с своей стороны. В 1714 году тот же Черкасский дал знать, что посланцы крымского хана склоняют в турецкое подданство вольных князей, владеющих близ гор, между Черным и Каспийским морями, обещая им ежегодное жалованье. В Большой Кабарде ханские посланцы не имели успеха, но князья кумыцкие прельстились их обещаниями, вследствие чего встало волнение в стране. Черкасский писал, что турки намерены соединить под своею властию все кавказские народы вплоть до персидской границы; «и ежели оное турецкое намерение исполнится, то, когда война случится, могут немалую силу показать, понеже оный народ лучший в войне, кроме регулярного войска. Ежели ваше величество соизволите, чтобы оный народ не допустить под руку турецкую, но паче привесть под область свою, то надлежит, не пропуская времени, о том стараться; а когда уже турки их под себя утвердят, тогда уже будет поздно и весьма невозможно того чинить. А опасности никакой в превращении их не будет, понеже народ тот вольный есть и никому иному не присутствует, но паче вам есть причиненный: напредь сего из тех кумыцких владельцев шевкалов в подданстве для верности вашему величеству и детей своих в аманаты давывали; токмо незнанием или неискусством воевод ваших сей интерес государственный по сие время оставлен. И ежели ваше величество соизволите приклонить тех народов пригорных под свою область, немалый страх будет в Персиде во всей и могут во всем вашей воле последовать».
Черкасский отправился в Хиву и там погиб. В сношениях с народами Кавказского перешейка явился другой, более искусный и счастливый деятель — Артемий Петрович Волынский.
В 1715 году Волынский отправлен был посланником в Персию, чтоб быть при шахе впредь до указу на резиденции. Он получил инструкцию: «Едучи по владениям шаха персидского как морем так и сухим путем, все места, пристани, города и прочие поселения и положения мест и какие где в море Каспийское реки большие впадают,