Так возникло Орловское казачество. В самом Орле существовала Черкасская слобода (из украинских казаков), развертывались «Мценские сторожи», «Орловские и Карачевские сторожи». О них до сих пор свидетельствуют названия здешних селений – Казачье, Сторожевское, Караул, Воин, деревни Казаки и Казаковки в Елецком, Болховском, Колпинском, Покровском, Новосильском районах. Казачий отряд в крепости назывался «прибором», его командир получал чин «головы» и подчинялся городскому воеводе. Осуществлялась разведка, например, мещерские казаки делали разъезды «вниз по Дону до Волжской переволоки» – взаимодействуя при этом с донскими казаками. Глубоко в степь высылались дозоры. Каждый состоял из 2 казаков с заводными лошадьми. Пункт наблюдения выбирался на дереве, кургане, холме. Заметив облако пыли, дозорный сообщал товарищу, и тот скакал к своим. По этому первому сигналу поднималась тревога в крепостях, высылалась разведка. И если поступало подтверждение, что тревога не ложная, идут татары, приходила в действие вся система обороны, информация шла до Москвы, выступали войска.
Создание такой мощной защиты стало серьезным препятствием для татарских набегов, избавляло крестьян от постоянного страха перед крымской опасностью и открыло возможность к освоению плодородных южных земель. Но неспокойным оставалось и Поволжье. Турецкие и крымские агитаторы продолжали мутить воду, подбивать на восстания татар, черемису, мордву, чувашей. Да и Большая Ногайская орда, хотя после разгрома она снова метнулась под власть царя, искренностью отнюдь не отличалась. При любом удобном случае ногайцы не прочь были пограбить русских. К их набегам подключались и башкиры. Поэтому царь предпринимал усилия для закрепления в Поволжье. И здесь тоже важнейшую роль сыграли казаки. Они составили значительную часть гарнизонов Казани и Астрахани. Строились новые крепости: Мокшан, Верхний и Нижний Ломов, Водинск.
А чтобы более эффективно противостоять набегам из степи, было решено выдвинуть форпост далеко на восток. В 1574 г. отряд воеводы Ивана Нагого заложил на р. Белой Уфимское укрепление. Здесь также поселили казаков. И с этой даты, 1574 г., берет отсчет старшинство Оренбургского Войска. Хотя нужно помнить, что сам принцип подобного определения все же весьма условный. Так, донское казачество существовало уже давно и службы царю выполняло давно, но самая ранняя сохранившаяся грамота к донцам датируется 1570 г. А Оренбургского Войска еще и в помине не было. Однако в 1860-х гг. решили считать старшинство по самой старой казачьей общине, которая потом вошла в то или иное Войско. И для оренбуржцев таковой стала уфимская община, документально зафиксированная в 1574 г.
Победа при Молодях значительно подняла авторитет России и среди народов Кавказа. Кабардинские князья из числа царских союзников воспрянули духом, возобновилась их поддержка из Москвы – уступать Терек крымцам Иван Грозный больше не намеревался. Кабардинцы, гребенцы и нижнетерцы снова начали теснить своих противников. А в 1577 г. «по челобитью Темрюка, князя Черкасского» был вторично построен Терский городок. В его возведении участвовали гребенские казаки. И… эта дата принята для определения старшинства Терского Войска. Потому что сведения о первом строительстве городка в 1567 г. и о службе в нем казаков есть, но «вторичные», в хрониках и переписке.
А прямое царское указание и донесения воевод сохранились только насчет второго городка.
В Терский городок был направлен воевода, подчинявшийся астраханскому, и гарнизон стрельцов. Они сменялись через каждые три года. Но надо сказать, что гребенские и нижнетерские казаки подданными России в данный период еще не стали. Они сотрудничали с царскими воинами, сражались против общих врагов. Однако во многих отношениях, как и донцы, вели себя независимо. Имеются известия, что гребенцы служили не только у терских воевод, но нанимались и к грузинским царям. Впрочем, известны и их походы в Грузию «на добыч». Документы конца XVI в. свидетельствуют и о том, что казаки подрабатывали наемничеством в Дербенте, у персидских шахов, в одной из войн взяли Индили и еще 7 городов. Не прочь были и «пошалить». Периодически царю шли жалобы иранских, крымских, турецких купцов, кумыкских, тюменских, шемахинских, ногайских князей, что их или их подданных пограбили казаки, захватив товары, скот, лошадей [23].