Ряд исследователей допускает, что первая российская крепость на Северном Кавказе была построена уже в 1563 году, а не в 1567 г. Приехавший в Крым из Черкасс в июле 1563 года Кулчук-Мурза говорил хану Девлет-Гирею, что царь Иван IV весной этого года прислал в Черкасы к Темрюку князю воевод своих «// воеводы де пришед к Темрюку князю город поставили, и Темрюк де в городе сел. (Юдин П. Первые русские города на Тереке // Терские ведомости. 1912. 221)
Многие кабардинские князья понимали, что со строительством русской крепости, возникает большая угроза того, что Северный Кавказ может перейти под контроль России, чего они крайне опасались (Садиков П. А. Поход татар и турок на Астрахань в 1569 г. //Исторические записки. 22. М., 1947. С. 144). Еще городок на Тереке не был поставлен, а пятигорские черкасы уже известили крымского хана, что на Терек пришла русская рать и хочет поставить город. «А если город поставят добавляли они, то не только нам пропасть, но и Тюмень и Шевкал будут за Москвою»(Потто В. А.Указ. соч. С. 35)
Крымский хан говорил русским послам, находящимся в Крыму: «Царь ваш поймал юрты бусурманские Казань и Астрахань, а ныне уже на Терек город ставит И буде государь ваш хочет со мною в дружбе и братстве, то он бы города на Тереке не ставил, и я с ним помирюсь» (Там же) Послы тотчас же известили царя о враждебном настроении Крыма, да и сам Девлет-Гирей писал царю: «Послышали есмя, что на шамхалъской и черкасской стороне город ставишь, чтобы шамхалъскую землю и черкесскую изневолитъ. И тебе туто города не ставить, и предки твои чего не делывали, и тебе того не делати». Царь отвечал: «что город ставится не на крымской стороне, а на стороне царского тестя, князя Темрюка, для бережения его от недругов, и буду те черкасы с князем Темрюком помирится, и от того города убытка им никакого не будет».
Постройка русских крепостей на Северном Кавказе вызвала для России очень тяжелые последствия и дипломатического и военного характера. Из Крыма и из Турции требовали снести крепость на Тереке и «отпереть дорогу» в Закавказье и в Среднюю Азию. Для Турции вопрос о северо-кавказском пути стоял еще в 60-е годы очень остро в связи с подготовкой к новой войне с шахом (Кушева Е. Н.Указ. соч. С. 14).
В 1569 году турецко-крымские войска предприняли большой, но неудачный поход на Астрахань, чтобы открыть путь в «Кизылбаши» в обход Северного Кавказа по Дону, через переволоку, и по Волге. Неудача этого похода вызвала организацию набега хана Девлет-Гирея в 1571 г. на Русь (Там же. С. 1415). Это был один из самых крупных татарских набегов, с участием турецких сил, в результате которого Москва была сожжена до тла (Там же). Крымский хан увел с собой более 100 тыс. пленных (Потто В. А.Указ. соч. С. 37). Набег 1571 г. имел тяжелые последствия, и русское правительство вынуждено было снести город на Тереке и временно ослабить Кавказские связи (Кушева Е. Н.Указ. соч. С.15; Смирнов Н. А.Россия и Турция в XVIXVIIвв. М., 1946. т. I).
Русский царь был вынужден, как и прежде, «бить чилом» крымскому хану, т.е. признать себя его вассалом. Россия согласилась также на сдачу Астрахани и выплату огромной дани (Сигаури И. М.Указ. соч. С. 233).
Попытки Ивана Грозного затянуть выполнение условий, продиктованных ему, привели в 1572 г. к новому походу крымцев на Москву. На этот раз крымское войско было разбито русским воеводой М. Воротынским. Тем не менее победа Воротынского уже не могла остановить ежегодные набеги крымцев на Россию, в которых принимали участие теперь и многие из северо-кавказских владетелей.
Как указывают источники, в этих нападениях принимали участие подданные самого султана, а также крымцы, ногайцы, татары, кабардинские князья, горские и кумыкские люди (Сборник Императорского русского исторического общества. Т. 137. СПб. С. 87, 151, 180). В эти годы происходят столкновения кабардинцев и черкесов с Малой Ногайской Ордой. На Северо-Восточном Кавказе идет война между Большими Ногаями и объединенными силами Тарковского шамхала и Тюменского княжества (Сигаури И. М.Указ. соч. С. 233).
В 1574 году умер Шамхал Тарковский Чопан, владевший всем пространством от Кайтага, Кюринского округа, Аварии, Черкесии и реки Терека до Каспийского моря (Бакиханов А. Гюлистан-и Ирам. Баку: «Элм», 1991. С. 108; Дубровин Н. История войны и владычества русских на Кавказе. СПб., 1871, кн. I, т. 1. С. 621). Его сыновья разделили между собой все его владения. Эльдар избрал местом своего пребывания Буйнак и Тарки; Му-хаммад остался в Казанище; Андия в Кафыр-Кумухе; Гирей в Гели, и управляли они своими уделами независимо друг от друга. Однако общий правитель или шамхал избирался поочередно из этих четырех домов. Эти четыре брата сыновья Чопан-шамхала, рожденные от дочери уцмия Султан-Ахмеда, не давали никакого удела брату своему Султан-Муту, рожденному от дочери кабардинского узденя Узун-Черкеса, почитая его джанком (чанка).
В 1574 году умер Шамхал Тарковский Чопан, владевший всем пространством от Кайтага, Кюринского округа, Аварии, Черкесии и реки Терека до Каспийского моря (Бакиханов А. Гюлистан-и Ирам. Баку: «Элм», 1991. С. 108; Дубровин Н. История войны и владычества русских на Кавказе. СПб., 1871, кн. I, т. 1. С. 621). Его сыновья разделили между собой все его владения. Эльдар избрал местом своего пребывания Буйнак и Тарки; Му-хаммад остался в Казанище; Андия в Кафыр-Кумухе; Гирей в Гели, и управляли они своими уделами независимо друг от друга. Однако общий правитель или шамхал избирался поочередно из этих четырех домов. Эти четыре брата сыновья Чопан-шамхала, рожденные от дочери уцмия Султан-Ахмеда, не давали никакого удела брату своему Султан-Муту, рожденному от дочери кабардинского узденя Узун-Черкеса, почитая его джанком (чанка).
Согласно адатам, дети шамхалов, ханов, беков, рожденные от женщин других сословий, составляли феодальную группу, находящуюся на более низкой социальной лестнице чанки. Они считались детьми неравноправными. Право получить землю в наследство имели только дети, рожденные от бике (княжны). Но Султан-Мут не смирился с этим. Он собрал большое войско и вынудил братьев выделить ему в удел все земли, лежащие между реками Сулак и Терек, нижнюю часть Мичикича и Салатавии до горы Керхи, что на границе Гюнбета (Гумбета) (БакихановА. Указ. соч. С. 109110).
Таким образом, образовалось новое владение, названное впоследствии Эндиреевским. Проходит немного времени и под сильную руку Султан-Мута подпадает все больше и больше земель и племен их населяющих. Стремительно растет численность его войска. Весть о храбром Султан-Муте, сумевшем противостоять самому шамхалу, и как пишет русский военный историк генерал-лейтенант В. А. Потто «прославившемуся набегами на Грузию» и «большими военными способностями» (Потто В. А. Кавказ до Петра. СПб., 1896. С. 6) разошлась по всему Кавказу. Благодаря «храбрости, уму (ЦГА РД. Ф. 105. Оп. 5. Д. 4. Л. 38; Дубровин Н. Указ. соч. С. 621) и предприимчивости» Султан-Мут становится заметной фигурой влиявшей на политику во всем Кавказе.
В 1578 г. турецко-персидская война возобновилась. С помощью татарских войск пришедших в 1578 и 1579 гг. через северо-кавказские степи в Закавказье, турки овладели Азербайджаном и Дагестаном и вышли к Каспийскому морю (Кушева Е. Н.Указ. соч. С. 15).Эти завоевания были закреплены договором с шахом в 1590 г. (Веселовский Н. Н.Памятники дипломатических и торговых сношений Московской Руси с Персией. СПб., 1890. т.1. С. 4). В 1578 годувоевода Новосильцев по царскому указу пришел в Черкасы со многими людьми и с вогненным боем», и «на реке на Тереке, на устье Сунжи реки город поставил», т.е. возобновил Терскую крепость (Потто В. А. Исторический очерк Кавказских войн от их начало до присоединения Грузии. Тифлис, 1899. С. 7).
18 марта 1584 года в Александровской слободе, близ Москвы скончался царь Иван Грозный. 52-летнее царствование его оставило после себя
крупные следы в русской истории. Много было свершено за это долгое время громких и славных дел, развернувших пределы Московского царства, поднявших в соседних народах престиж России: пали Казань и Астрахань, Волга сделалась русской рекою; далекая Сибирь, со всеми ее природными богатствами склонилась под властью Московского самодержца, а на южной окраине граница переносится на Терек и Сунжу. За Тереком живут уже дружественные России кабардинцы.
Царь Федор Иванович, унаследовавший русский престол, после смерти Грозного, продолжал политику своего отца и даже включил в царский титул слова: «Государь Кабардинской земли, Черкасских и горских князей». А одновременно с этим начинаются более тесные отношения с Грузией (Потто В. А. Два века Терского казачества С. 33).
В 1586 г. послы иверийского царя Александра были в Москве и «били челом чтобы единственный православный государь принял их народ в свое подданство и спас их жизнь и душу». Москва и Иверия согласились тогда действовать вместе, чтобы сделать шамхалу «великое утеснение», отняв у него столичный город Тарки и посадив туда на шамхальство Александрова свата (Потто В. А. Кавказ до Петра С. 2). В 1586 г. из Дагестана в Москву прибыло несколько посольств. В его составе находились посланник шамхала, сыновья Эндиреевского владетеля (Султан-Мута) (Гасанов М. Р.Указ. соч. С. 117).