Ряд исследователей допускает, что первая российская крепость на Северном Кавказе была построена уже в 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). Его сыновья разделили между собой все его владения. Эльдар избрал местом своего пребывания Буйнак и Тарки; Му-хаммад остался в Казанище; Андия в Кафыр-Кумухе; Гирей в Гели, и управляли они своими уделами независимо друг от друга. Однако общий правитель или шамхал избирался поочередно из этих четырех домов. Эти четыре брата сыновья Чопан-шамхала, рожденные от дочери уцмия Султан-Ахмеда, не давали никакого удела брату своему Султан-Муту, рожденному от дочери кабардинского узденя Узун-Черкеса, почитая его джанком (чанка).