В 1557 г. попросился в подданство кабардинский князь Темрюк Идаров. О том же заговорили шамхал Тарковский и князь Тюменский, но у них вспыхнула междоусобица, и дело не склеилось. А с Кабардой связи упрочились после женитьбы Грозного на дочери князя Марии Темрюковне. В 1561 г. последовало официальное ее принятие в подданство. Хотя и вассалитет Кабарды остался номинальным, в российские границы ее не включали, свою администрацию не назначали и дани не брали. Но кабардинцы и черкесы стали поступать на русскую службу — от родичей Марии Темрюковны пошли князья Черкасские. А Темрюк Идаров обратился к зятю с ходатайством построить крепость в устье Сунжи для защиты от татар и турок. Впрочем, и сам Темрюк был не безобидным ягненочком, и в 1567 г. в Москву прибыло посольство от шамхала Тарковского с просьбой защитить его от… кабардинских набегов. В обмен на подданство.
Результатом стало создание Гребенского Казачьего Войска. Возможно, казаки жили на Тереке и раньше, по некоторым сведениям, они участвовали в прошлых посольствах вместе с черкесами и кабардинцами. Но во всяком случае именно в это время Москва принимает их на службу, казаки получают правильную организацию, возникают их первые крупные поселения — в 1567 г. Червленая, в 1569 г. — Щедринская. Чеченцы в равнинных районах у Терека не жили никогда, тут была слишком велика опасность татарских и ногайских набегов, и куда спокойнее было селиться в горах. Так что казаки и русские поселились на Тереке без какой-либо борьбы 450 лет назад. Разве могли они представить, что спустя четыре века некто Хрущев одним росчерком пера включит освоенные ими земли в состав Чечено-Ингушетии, а позже их далекие потомки будут вырезаны и изгнаны с родины, как “захватчики”?
В это время произошли важные события в Сибири. Один из Шейбанидов, сын бухарского правителя Кучум, пришел из Средней Азии с войском и напал на хана Едигера. Тот взывал о помощи к царю, но Иван Грозный воевал в Ливонии и не смог поддержать его. Едигер был разгромлен, взят в плен и умерщвлен. Но Кучум воевал еще 7 лет, покоряя сибирских вассалов Едигера. Обложил их более высокой данью, чем при прежнем властителе. Начал проводить исламизацию Сибири, из Бухары сюда поехали шейхи и сеиды. Хотя Москвы Едигер побаивался, и на первых порах тоже признал себя вассалом царя.
Но успехи России на Востоке вызвали раздражение Турции. Она сочла справедливыми аргументы Бахчисарая, что раз в империю вошел Крым, значит она является наследницей и других частей Золотой Орды. В 1555 г., не добившись решающих успехов в войнах с Ираном, султан заключил мир, поделив с шахом пополам Грузию и Армению: граница прошла от Дарьяльского ущелья на юг, к Гюмри и Баязету. В 1568 г. турки замирились и с Габсбургами поделив с ними пополам Венгрию. И решили повернуть агрессию на север. Возник грандиозный проект прорыть канал между Доном и Волгой, провести туда флот и подчинить Казань и Астрахань. А потом обходным путем, через Каспий, снова ударить по Ирану.
