Первое упоминание о калмыках в русских источниках датируется 1535 годом и сообщает о подчинении калмыков казахам. Действительно, на протяжении значительной части XVI века калмыки были слабее казахов [20] . Но в начале 1600-х годов калмыки вновь завоевали себе выдающееся положение среди тюрко-монгольских степных обществ. Именно в это время давление монголов с востока и соблазн пустующих ногайских пастбищ на западе привели к тому, что некоторые калмыки покинули Джунгарию. Большинство среди них были торгутами, поэтому именно торгуты впоследствии доминировали среди волжских калмыков. Спустя много лет династическая традиция главных тайши и ханов волжских калмыков продолжала восходить к их предку, Хо-Урлюку, главному тайши калмыков, который возглавил их переселение из Джунгарии в Прикаспийскую степь [21] .

Подобно Джунгарии, значительная часть Северного Кавказа оставалась вне контроля государств – преемников обширной империи Чингисхана. Десятки народов жили в этом регионе, представлявшем собой пограничную зону между Золотой Ордой и государством Ильханов в Персии. Когда в 1560-е годы прибыли русские, построив крепость у реки Терек, они встретили кумыков и кабардинцев – два народа, господствовавшие в северо-восточной части Кавказа. Именно через них русские познакомились с другими народами, жившими в этих краях.

Самым могущественным и многочисленным народом Северного Кавказа были адыги, более известные среди соседей по обе стороны границы как черкесы. Адыги заселяли практически весь Северо-Кавказский хребет от Черного до Каспийского моря. Их язык не был родственным тюрко-монгольским языкам их соседей; он принадлежал адыго-абхазской ветви Кавказской языковой группы. Наиболее могущественными среди различных групп адыгов были кабардинцы. Территория Кабарды, подразделявшаяся на Малую и Большую Кабарду, находилась к югу от реки Терек и почти полностью занимала центральную и северо-восточную часть Северного Кавказа. К юго-востоку от Кабарды находились многочисленные группы деревенских обществ, впоследствии ставшие известными как чеченцы; к югу от нее жили ингуши, осетины и балкарцы.

В северо-восточном углу Кавказа жили кумыки, тюркский народ Северного Дагестана. Кумыки и ряд народов, живших под их господством, были организованы в самое обширное княжество Северного Кавказа, которым правил шамхал (шевкал). Резиденция шамхала находилась в городе Тарки (нынешняя Махачкала, столица Дагестана), здесь же обосновались его двор и администрация. Наследником шамхала был крым-шамхал. Влияние ислама в Тарки было сильным с давних пор. Здесь располагалась резиденция шейх-уль-ислама, главы мусульманского духовенства среди подданных шамхала. Хотя власть шамхала была ограниченной, его княжество отличалось более сложной и централизованной политической организацией, чем большинство других обществ Северного Кавказа.

В Южном Дагестане находилось другое могущественное княжество, в котором правил уцмий кайтагский: здесь господствующей этнической группой были кайтаги (ныне известные как даргинцы). Власть уцмия передавалась по наследству, а его резиденция располагалась в Маджалисе. Поскольку кайтаги находились поблизости от персидского пограничья, уцмии обычно оказывались под влиянием персидских шахов, в то время как большинство других народов Северного Кавказа имели более тесные связи с крымскими ханами и османскими султанами [22] .

За вычетом княжеств шамхалов и уцмиев, большинство других народов Северного Кавказа были организованы в общества, отличавшиеся крайней раздробленностью политических структур. В частности, в Кабарде знать была разделена на пши, которых русские называли князьями, и уорков, мелкое дворянство, которых русские называли узденями. Князья пользовались всеобщим уважением, но никто из них не мог быть избран на роль верховного правителя. Использование термина «уздень» в отношении кабардинцев указывает на то, до какой степени Москва на первых порах не знала народы, с которыми она столкнулась. Этот тюркский по происхождению термин применялся к мелкому дворянству кумыков и других тюркских народов Кавказа (карачаевцев, балкарцев), но не использовался среди кабардинцев или других адыгов. Другие аристократы среди кумыков и некоторых их соседей носили такие же титулы, какие были приняты среди других тюрко-монгольских обществ: хан, бек и мирза.

Знать жила за счет дани, которую платили покоренные соседние народы, налогов, которые платило крестьянство, и военной добычи. Дворяне жили в укрепленных горных деревнях, где их крепостные пасли стада их баранов и табуны их лошадей, а свободные крестьяне занимались сельским хозяйством в плодородных долинах и на равнинах Северного Кавказа. Крестьянские поселения (кабаки) были в целом независимыми: их оставляли в покое, требуя только выплаты налогов с обрабатываемой земли и рыбных хозяйств в обмен на защиту со стороны дворян [23] .

Другие народы региона были организованы в демократические общины или братства без социальной дифференциации. Чеченцы, к примеру, жили свободными общинами, группами деревень или кланов, объединенных по принципу родства, территории и взаимных клятв; совет старейшин принимал решения по общим вопросам, а лучшие воины организовывали набеги и засады. Подобно многим другим кавказским этнонимам, слово «чеченцы» русские узнали от кабардинцев, называвших их шашан или чечен, по названию деревни. Кумыки называли их мичик или мишик (по названию реки), а грузины – кисты. Сами чеченцы называли себя нохчи, или «люди».