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