На территории нынешних Ставрополья и Калмыкии кочевала Малая Ногайская Орда, а в междуречье Волги и Яика (Урала) — Большая, часто они подключались к нападениям крымцев. А Северный Кавказ представлял собой скопище разнородных национальных образований. Ближе к Черному морю жили адыги (черкесы), у которых существовало множетво родовых княжеств, то действующих вместе, то воюющих между собой. В Кабарде тоже правили микроскопическими владениями десятки князей. У них существовал обычай ежегодно выбирать старшего князя, номинального правителя всей Кабарды. Этот пост должны были занимать все князья по очереди, но на практике дело выливалось в ссоры и драки, и Кабарда разделилась на Большую и Малую (по имени правящих родов их еще называли Казиева и Шолохова). Осетию терзали религиозные проблемы. С древних времен аланы приняли христианство, но в XVI в. в связи с влиянием Турции и Крыма знать стала переходить в ислам, а крестьяне еще исповедовали прежнюю веру.
В Чечне и Ингушетии единичный человек вообще не считался “юридическим лицом”. Он был всего лишь представителем своего тейпа. Даже социальная и имущественная градация не относилась к отдельным семьям. Были богатые эзди-тейпы и зависимые от них бедные лай-тейпы. Многонациональный Дагестан представлял собой россыпь крошечных государств — Тарковское шамхальство, Аварское ханство (которому подчинялся и ряд чеченских общин), Тюменское, Эндереевское княжества, Табасаранское мойсульство, Кайтагское уцмийство, Цахурское владение. Правитель, имеющий дружину в 50 всадников, считался тут уже могущественным. Войны шли постоянно, был очень распространен захват рабов — не для труда в собственном нищем хозяйстве, а для получения выкупа или перепродажи, за счет чего процветали работорговые рынки в Анапе и Дербенте.
В Средней Азии существовало несколько взаимно враждующих государств — Бухарское, Хорезмское, казахские ханства, княжества таджиков в Памире. Тут развернулась жестокая борьба за власть Шейбанидов (потомков ханов Синей Орды) и Тимуридов (потомков Тамерлана). Те и другие использовали в качестве ударной силы степную конницу, сметавшую все на своем пути, и последствия были печальными. Ирригационные системы разрушались, обширные области приходили в упадок, поля превращались в пастбища. Эти войны и иранско-турецкое противостояние привели к гибели Великого Шелкового пути, издревле кормившего Среднюю Азию. В начале XVI в. Шейбаниды одолели, и последний Тимурид Бабур ушел в Индию, основав там государство Моголов. Под властью Шейбанида Абдулы-хана возвысилась Бухара — он присоединил к своим владениям Ферганскую долину, Балх, Ташкент, Самарканд, Хорезм, Бадахшан. Но затем его сменил на троне Абдулмумин, занявшийся расправами над собственными родственниками, способными претендовать на власть. А в это время стало усиливаться казахское ханство во главе с Тевеккелем. Ему подчинились Моголистан (Семиречье), кочевое Узбекское ханство, Ногайская Орда, сырдарьинские города. И начались войны между казахами и Бухарой.
На р. Яик жили казаки, выходцы с Дона. Но населенных пунктов тут было еще мало, здешнее казачество было малочисленно и слабо организовано. Предания сообщают о двух походах на Хиву — и оба были неудачными. Сибирь населяло много древних, но малочисленных народов — были народы по 7–8 тыс. чел., а были по 30–40 тыс. Общее число сибирских жителей в XVI в. исследователи оценивают в 200 — 300 тыс. По тундре кочевали “самоеды” — ненцы, в тайге Северного Урала и Оби обитала “югра” — остяки и вогулы (ханты и манси). На Енисее, жили тунгусы и ламуты (эвенки и эвены), а южнее, в лесостепных и степных краях — “татары”. Но этот термин употреблялся не по этническому, а по языковому признаку, татарами русские называли тюркоязычные народы. И разделяли “сибирских татар” (кыпчаки, аргыны, карлуки, канглы), “енисейских татар” (котты, асане, оринцы), “кузнецких татар” (алтайцы, хакассы, шорцы). Каждый из народов делился на племена и роды во главе со своими “князьцами” и жил по своим традициям. Самоеды и тунгусы занимались оленеводством, остяки и вогулы охотой, татары скотоводством. И чаще всего обитатели лесов оказывались в кыштымах (данниках) у более сильных степняков. Так, на Иртыше и Оби властвовали ханы древней Белой Орды.
За “Камень” (Уральские горы) русские проникали задолго до Ермака. Еще в 1032 г. двинский посадник Улеб предпринял поход в Карские ворота. В XII в. новгородцы во главе с Гюрятой совершили экспедицию к Обской губе. В XIV в. в устье Печоры был построен Пустозерск, и плавания на восток стали регулярными — поморы достигали Оби и Таза, Новой Земли, вели меновую торговлю с жителями. Первые походы “за Камень” московских воевод относятся к XV в. В результате признали подданство великому князю племена, жившие по Оби и Иртышу, хотя это подданство оставалось еще формальным. Но велась торговля через Пермь и Вятку. После посещения Рима послом Герасимовым в начале XVI в. в Италии появилась книга Иовия с описанием Северного Ледовитого океана, а Герберштейн, побывавший в это же время в Москве, пересказывает содержание русского “дорожника”, где довольно подробно описывались западносибирские пути и народы вплоть до истоков Иртыша “из Китайского озера” (Зайсан) и гористого “Лукоморья” (Алтай).
Новый этап взаимоотношений с Востоком начался при Иване Грозном, покорившем Казань. Черкесов и кабардинцев все сильнее подминали под себя турки и татары, брали дань скотом и людьми, и в 1552 г. к царю прибыло посольство от черкесских князей Машука, Ивана Езбозлукова и Танашука с просьбой взять их землю под покровительство. В 1555 г. последовало второе посольство — черкесы “дали правду на всю землю”. Процес активизировался после присоединения Астраханского ханства. В подданство царю добровольно перешли башкиры, ногаи, хан Белой Орды Едигер. Всем им сохранили полное самоуправление, но они должны были по приказу царя выставлять воинов, в сибирский царь Едигер обязался платить ежегодную дань в 1 тыс. соболей. На Северном Урале обосновались солепромышленники Строгановы, осуществлявшие и торговлю с сибиряками, уже и за Уралом возникло русское поселение, слобода Тахчеи.
В 1557 г. попросился в подданство кабардинский князь Темрюк Идаров. О том же заговорили шамхал Тарковский и князь Тюменский, но у них вспыхнула междоусобица, и дело не склеилось. А с Кабардой связи упрочились после женитьбы Грозного на дочери князя Марии Темрюковне. В 1561 г. последовало официальное ее принятие в подданство. Хотя и вассалитет Кабарды остался номинальным, в российские границы ее не включали, свою администрацию не назначали и дани не брали. Но кабардинцы и черкесы стали поступать на русскую службу — от родичей Марии Темрюковны пошли князья Черкасские. А Темрюк Идаров обратился к зятю с ходатайством построить крепость в устье Сунжи для защиты от татар и турок. Впрочем, и сам Темрюк был не безобидным ягненочком, и в 1567 г. в Москву прибыло посольство от шамхала Тарковского с просьбой защитить его от… кабардинских набегов. В обмен на подданство.
Результатом стало создание Гребенского Казачьего Войска. Возможно, казаки жили на Тереке и раньше, по некоторым сведениям, они участвовали в прошлых посольствах вместе с черкесами и кабардинцами. Но во всяком случае именно в это время Москва принимает их на службу, казаки получают правильную организацию, возникают их первые крупные поселения — в 1567 г. Червленая, в 1569 г. — Щедринская. Чеченцы в равнинных районах у Терека не жили никогда, тут была слишком велика опасность татарских и ногайских набегов, и куда спокойнее было селиться в горах. Так что казаки и русские поселились на Тереке без какой-либо борьбы 450 лет назад. Разве могли они представить, что спустя четыре века некто Хрущев одним росчерком пера включит освоенные ими земли в состав Чечено-Ингушетии, а позже их далекие потомки будут вырезаны и изгнаны с родины, как “захватчики”?