Мы видели уже, что внутренние дела Московского царства надолго уничтожили влияние его на Кавказе, и только казацкие станицы удержались на Тереке и даже за Тереком. Но и им приходилось отстаивать свое существование постоянной упорной борьбой, в которой шансы не всегда бывали на их стороне. Так, в 1707 году Терскому войску пришлось испытать страшный погром от кубанского хана Каиб-султана. С огромным скопищем он напал на казацкие городки и разорил их до основания; множество терцев при этом было убито, еще большее число захвачено в плен. Остатки войска, однако же, удержались на Тереке, а спустя пять лет сюда же, на левый берег реки, переведено было, уже по приказанию царя, все Гребенское войско, жившее на Сунже. Оно образовало на Тереке пять новых станиц, известных и до настоящего времени своим богатством и многолюдностью. Это были станицы Червленная, Щедринская, Новогладковская, Старогладковская и Курдюковская.
Поводом к этому переселению послужили следующие обстоятельства. Во время несчастного для нас Прутского похода царь Петр Алексеевич приказал казанскому и астраханскому губернатору Петру Матвеевичу Апраксину идти на Кубань, чтобы, с одной стороны, развлечь этим движением турецкие силы, а с другой – наказать татарские племена, делавшие набеги на наше Поволжье. Апраксин в августе 1711 года дошел до Кубани и, разослав свои войска вверх и вниз по течению реки, в несколько дней исполнил возложенное на него поручение, донеся Петру, что он полонил, разорил и пожег все кубанские татарские жилища и забрал у них много богатства, добычи и полону.
На обратном пути домой Апраксин узнал, что двадцать татарских мурз со своими войсками, под общим начальством Чан-Араслана, идут из Саратовского и Пензенского уездов, где грабили и разоряли русские села. Апраксин отрядил против них калмыцкого хана, который отбил весь русский полон и нанес татарам такое поражение, что из трех тысяч всадников остались в живых только один мурза и два простых татарина. Страшное поражение татар подняло на ноги все Закубанье. Семь тысяч кубанцев и черкесов, под начальством Нурадин-султана, кинулись в погоню за Апраксиным и настигли его 5 сентября на реке Чаны. Закипела ужасная сеча, татары снова были разбиты. Калмыки преследовали их за Кубань и возвратились с несметными стадами – до полумиллиона голов. Петр приказал отдать им эту добычу за верную службу.
Во время этого похода губернатор Апраксин впервые узнал кабардинцев и гребенских казаков. Как те, так и другие с великой охотой ходили с ним на Кубань и сослужили ему добрую службу. Тут познакомился он также с положением дел в Кабарде и в крепости Терки. Тыл этой крепости, по низовьям Терека до моря, был достаточно прикрыт терскими казаками, но такого же прикрытия в противоположную сторону, по направлению к Кабарде, не было. Апраксин понял, что такое прикрытие могло бы образоваться из гребенских казаков, если бы это храброе войско, наверстывающее свою немноголюдность превосходными боевыми качествами, не сидело особняком в уединенном мысу между Тереком и нижней Сунжей. Надо полагать, что придуманная Апраксиным мера не была противна и собственным видам гребенцев, потому что они беспрекословно приняли предложение его и в том же году переселились на Терек, где поставили в линию пять своих городков в том самом порядке, как они существуют доныне.
Таким образом, казанский и астраханский губернатор Петр Матвеевич Апраксин должен считаться первым основателем Терской кордонной линии, из которой и «развернулась потом от моря до моря Кавказская линия, прославленная столькими подвигами, проходящая сияющей полосой, как Млечный небесный Путь, через всю историю Кавказской войны в текущем столетии». Так выражается историк Терского войска.
С заключением Прутского мира, когда Россия вынуждена была уступить Турции обратно Азов, этот ключ к Черному морю, Петр перенес свои любимые помыслы на каспийское побережье и решился предпринять исследование восточных берегов этого моря, откуда предположил искать торговый путь в Индию. Исполнителем этой могучей мысли был избран им князь Александр Бекович-Черкасский. В 1716 году Бекович отплыл из Астрахани и начал сосредоточивать сильный отряд близ самого устья Яика.
