Удачные походы крымцев на Терек не только окончательно объединили многочисленные прикубанские племена черкес – адыге: натухайцев, шапсугов, бжедугов, убыхов, темиргоевцев, бесленеевцев, даховцев, махошевцев, абазинцев и др., но грозили и самым Теркам. Подчинившиеся Москве еще при Иване Грозном кабардинцы заговорили теперь иначе. Мусульманство сделало огромные успехи среди кабардинцев, хотя и исповедовавших до того времени частью христианство, частью язычество, но по обычаям своим не подходивших под христианский уклад быта. Действовавший в 1721 году на Кавказе Волынский писал Императору Петру Великому: «И тако вся Кабарда ныне видится под рукою Вашего Величества; токмо не знаю, будет ли им из моей медиации (медиация – посредничество в разрешении конфликта. –
Но тем не менее уже в следующем году Император, начиная персидскую войну, должен был отказаться от мысли иметь влияние на кабардинцев и в договоре с Турцией признал Кабарду в 1722 году нейтральной. Впрочем, через 10 лет вновь успехи нашего оружия изменили положение вопроса, и снова началась деятельная работа наших посланников при турецком дворе в смысле подчинения Кабарды русскому влиянию. Особенно старался посол Нелидов, верно оценивший значение Кабарды и писавший в 1734 году, что «Кабарды уступить и этим отворить татарам в Дагестан ворота никак нельзя». И хотя по договору с Турцией, в 1739 году, обе Кабарды были объявлены нейтральными, однако немедленно же после вступления на престол Императрицы Екатерины Великой Россия возобновляет свою деятельность в Кабарде.
Еще в 1721 году царевич грузинский Вахтанг просил Волынского занять гарнизонами Грузию, для связи с которой построить русскую крепость на Тереке «между Кабарды и Гребенских казаков». И вот в 1763 году, по соглашению с Малокабардинским князем Канчокиным, на левом берегу Терека, в урочище «Мыздогу» (что значит «Дремучий Лес») было построено небольшое укрепление легкого типа (форпост). Через два года, в 1765 году, этот форпост, невзирая на усиленные просьбы кабардинцев об его уничтожении, был обращен в сильную, по тогдашним временам, крепость «Моздок».
Для усиления гарнизона крепости в 1769 году была сформирована из кабардинских выходцев Моздокская Горская казачья команда, а для связи Моздока с Кизляром была переведена на Терек с Волги половина Волгского казачьего войска. Эта половина (517 семей) образовала Моздокский казачий полк, поселившийся между Моздоком и Гребенскими городками пятью станицами: Галюгай, Ищеры, Наур, Мекени и Калиновская. Полк был, по числу станиц, пятисотенного состава и управлялся как в военном, так и в гражданском отношениях полковым командиром. В то же время для прислуги при крепостной артиллерии было переселено с Дону 100 семей Донских канониров, образовавших станицу Луковскую при крепости Моздокской. Вскоре состав Моздокского полка был усилен новыми переселенцами: Донцами, Волгцами (Московской Легионной команды), крещенными калмыками, казаками Саратовской крепостной милиции, причем образована была между Моздоком и Галюгаем станица Стодеревская (1799). Устроителем полка явился старшина Волгского Войска полковник (впоследствии генерал) Савельев, по имени которого названы были сады и хутора около Мекеней, составляющие ныне станицу Савельевскую.
В 1774 году окончилась война с Турцией, и по Кучук-Кайнарджийскому миру Азов с прилегающей к нему местностью окончательно отошел к России. Назначенный генерал-губернатором Новороссии светлейший князь Г.А. Потемкин обратил свое внимание и на Кавказский край, вошедший в состав его генерал-губернаторства. Для устройства линии он прислал на Кавказ генерала И.В. Якоби, с званием Астраханского военного губернатора.