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