Для Гребенского Войска последствия хивинской авантюры стали еще более тяжелыми. В нем насчитывалось 4 тыс. человек вместе с женщинами, стариками, детьми. И потеря 500 лучших бойцов чрезвычайно ослабила Войско. В результате борьба за Сунжу была проиграна. Казакам пришлось оставить ее и к 1721 г. переселиться на левый берег Терека. Здесь гребенцы обосновались более крупными общинами, чем раньше, и построили 4 городка — Червленный, Шадрин (Щедринский), Курдюков и Гладков. Через несколько лет Гладков разделился на два, Старогладковский и Новогладковский. Но с правобережьем Терека казаки были связаны еще очень долго. Там остались их виноградники, сады, огороды, и вплоть до конца XVIII в. они ездили за Терек «для убрания садов», сенокосов. Гребенские станицы составили укрепленную линию протяженностью 80 верст. В 1721 г., с подчинением Военной коллегии, был определен порядок службы. Войско выставляло не менее 1 тыс. казаков, из них половина получала жалованье, а остальные охраняли и обороняли свои городки «с воды и с травы» — бесплатно, за право пользоваться рыбными ловами и землями по Тереку.
Набеги кубанских татар и черкесов на Дон и усилившийся натиск горцев на Тереке положили начало долгим Кавказским войнам, которым суждено было продлиться полтора столетия. Но в это время обострилась и ситуация в Закавказье. Персия рухнула в полосу смут и развала, в нее вторглись афганцы, низложили шаха Гусейна, наследник Тахмасп бежал. В ходе междоусобиц в Шемахе перебили 300 русских купцов, разграбив товары. Ну а Россия в 1721 г. наконец-то заключила мир со шведами, вернув земли у Финского залива, Карелию, присоединив Эстляндию и Лифляндию. И Петр решил вмешаться в персидские распри, чтобы утвердиться в Закавказье. О помощи просили грузинский царь Вахтанг IV, армянский католикос Есаи, выражали желание перейти в подданство царя и обещали выставить войска для совместных действий с русскими.
В 1722 г. царь предпринял Персидский поход. 22 тыс. пехотинцев плыли из Астрахани морем, а берегом шла конница — татары, 9 тыс. драгун, 20 тыс. донских и малороссийских казаков. Украинцами командовал полковник Апостол, а донцами — походный атаман Иван Матвеевич Краснощеков
. Он уже успел прославиться, в юности с отрядами охотников побывал на Кавказе, дрался с черкесами, отличился и в Северной войне. Добравшись до Терского городка, царь счел его расположение неудачным. Флотилия причалила чуть южнее, в Аграханском заливе, где был заложен Аграханский ретраншемент. Шамхал Тарковский торжественно встретил Петра, подтвердил свое подданство. Прислал делегатов и наместник Дербента, прося о покровительстве. Оба были обласканы, произведены в генеральские чины, войскам строго-настрого запретили обижать местных жителей. Но уцмий Кайтага Махмуд-хан предпочел воевать. Велел изрубить посланных к нему есаула и 3 казаков, собрал 10 тыс. всадников. 18 августа возле селения Утемиш их разгромили. Русские вошли в Дербент.Однако дальнейший поход стал невозможен — караван судов, везший продовольствие, разбило бурей. На обратном пути Петр приказал Краснощекову с тысячей донцов и калмыками разорить владения Кайтага. А на р. Аграхань распорядился строить крепость Св. Креста, поселив в ней 300 семей жителей Нижней Кабарды, вытесненных чеченцами. Старый Терский городок и Аграханский ретраншемент упразднялись и подлежали сносу, гарнизоны и жители, в том числе казаки Терского Низового Войска тоже переводились крепость Св. Креста. Кроме того, царь повелел переселить сюда 1000 семей донских казаков. Этим было положено начало использованию Войска Донского в качестве своеобразного «питомника» для «рассаживания» ростков казачества туда, где в них возникла нужда. Переселение состоялось в 1724 г.