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