Западнее и южнее булгар по правобережью Атиля на территории современных Нижненовгородской, Ульяновской, Пензенской, частично Саратовской областей, Мордовской республики обитали многочисленные мордовские племена или, как их называли, булгары, а за ними и арабы буртасы. Эти племена долгое время пребывали на догосударственной стадии и легко подчинялись сначала хазарам, затем булгарам и русским. Лишь в конце XII в. наметилась тенденция к объединению части мордовских племен. Вторая половина XII в. была временем борьбы Владимиро-Суздальской Руси и Булгарии, в которой перевес был на стороне Руси. Великий князь Всеволод в 1184 г . даже осаждал булгарскую столицу. Один из преемников Всеволода Юрий совершил в 20-х — начале 30-х годов XIII в. ряд походов против мордовских князей, пытавшихся объединиться вокруг князя Пургаса. В итоге в 1221 г . в устье Оки был основан Нижний Новгород. Начавшееся монгольское нашествие в корне изменило ситуацию в Поволжье.

На севере Восточной Европы обитали племена, которые обычно назывались югрой (юрой) и вису (весь). Весь жила западнее югры, поселения которой переходили и за Уральский хребет. Ранние сведения об этих племенах, сохраненные преимущественно арабскими писателями, рисуют их полудикими, но опытными охотниками и звероловами, снабжавшими предприимчивых торговцев ценной пушниной, китовым усом и другим товаром.

  За господство в богатых северных областях боролись и Русь и Волжская Булгария. Однако особенных успехов достиг здесь Великий Новгород в XII в. и позже, когда его влияние переходило за горы Каменного пояса (Уральского хребта). Летопись сохранила рассказ о новгородце Гюрате Роговиче, который в самом конце XI в. отправил в Землю югры своего «отрока». «Отрок», вернувшись, рассказывал о чудесах далеких земель и, в частности, об Уральских горах «высотою — до неба». Люди, которым Гюрата поведал о том путешествии, решили, что речь идет о воротах, закрытых Александром Македонским.. Сказания о великом Македонце к тому времени были переведены на славянский язык и известны на Руси, равно как и во всем тогдашнем цивилизованном мире.

Еще в IX в. багдадский халиф снарядил специальную экспедицию, которая должна была найти стену Гога и Магога, за которой Александр якобы и запер разные страшные народы. Экспедиция эта направилась через хазарские пределы на север... но вернулась через Среднюю Азию и принесла рассказы об обнаруженной стене. До сих пор ученые гадают, что же могли найти посланцы халифа, которых возглавлял некий Салман Переводчик. Полагают, что ему удалось сложными путями добраться до Великой Китайской стены.

Населенный множеством племен и народов и в наши дни, горный Кавказ и отчасти предгорья в раннее средневековье представляли из себя еще большее скопление этносов. Можно подумать, что именно сюда после разрушения Вавилонской башни устремились разные племена. Нечто сходное с таким определением действительно есть: горный Кавказ издревле являлся убежищем для многих народов, оттесняемых с юга и севера и ассимилируемых там другими этносами. Однако в историческое время на западном Кавказе обитали в основном адыги, на восток от них аланы (осы, осетины), затем предки вейнахов, о которых реальных известий почти нет, и далее различные дагестанские народы (лезгины, аварцы, лакцы, даргинцы и др.). Этническая карта предгорий и отчасти горных районов менялась и до XIII в.: с приходом тюрко-половцев, а еще ранее хазар и булгар часть местного населения, сливаясь с ними, стала основой для таких народностей, как карачаевцы, балкарцы, кумыки.

Еще древние писатели называли на Кавказе местные царства, например, меотов в Приазовье, однако насколько эти названия соответствовали реалиям — сказать трудно. На восточном Кавказе в Дагестане (термин, кстати, поздний, от тюркского «даг» — гора) наиболее древние политические объединения упоминаются с первых веков нашей эры. Так, армянские источники называют «царей лезгин» применительно к IV—V вв. и даже ранее. Однако наибольшее число данных о политической структуре Дагестана связано с периодом иранских шахов Сасанидов (III—VII вв.), с которыми связывают и возникновение местных княжеств, и построение Дербентской крепости.

В центральном Предкавказье, а периодически и на более обширных пространствах уже на рубеже н.э. возник Аланский союз, который был разгромлен гуннами, но возродился после падения Гуннской державы.

Западная часть северного Предкавказья к югу от реки Кубань была издревле населена предками адыгов. Источники называли их либо кашаками (касогами), либо зиками. Термин «черкесы» — поздний, из иранских языков и означает просто воин (чере-кес, где «чери» — войско, а «кес» — человек). Адыгские (кашакские) племена были в раннее средневековье едва ли не самым многочисленным народом Кавказа, уступая, возможно, порой только аланам. Они всегда были раздроблены и враждовали не только с соседями, но и друг с другом. Вот что писал о них ал-Масуди: «За царством алаи находится народ, называемый кашак, живущий между горой Кабх и Румским (Черным) морем. Народ этот исповедует веру магов (т.е. язычников). Среди племен тех мест нет народа более изысканной наружности, с более чистыми лицами, нет более красивых мужчин и более прекрасных женщин, более стройных, более тонких в поясе, с более выпуклой линией бедер и ягодиц. Наедине их женщины, как описывают, отличаются сладостностью... Аланы более сильны, чем кашаки... Причина их слабости по сравнению с аланами в том, что они не позволяют поставить над собой царя, который объединил бы их. В таком случае ни аланы, ни какой другой народ не смогли бы их покорить».

Известия о кашаках X в. говорят об оживленной торговле их с Малой Азией через Трапезунд.

В X в. кашаки столкнулись с русами в районе Тамани. Это случилось при Святославе, который, готовясь к борьбе с Византией, разгромил союзников последней — хазар и закрепился на Таманском полуострове, где русским опорным пунктом надолго стала старая крепость Матарха, которую русские называли Тмутаракань. Владимир, сын Святослава, передал Тмутаракань одному из своих сыновей — Мстиславу, который позже в борьбе с братом Ярославом подчинил себе все русские земли по левую сторону Днепра. На Руси существовали сказания о войнах Мстислава, по своим нравам напоминавшего своего деда Святослава, с касогами и единоборстве русского князя с касожским богатырем Редедей, которого Мстислав зарезал перед рядами касожскими. Очевидно, Мстиславу удалось подчинить себе еще какую-то часть кашакских племен, поставлявших ему храбрых воинов.

Затем степь заполонили половцы, отрезав Северный Кавказ от Руси. Тмутараканское княжество как-то незаметно исчезло в начале XII в. Усилились аланы и Грузия. Часть кашаков вынуждена была признать власть алан, и последние даже в XII в. закрепились в некоторых причерноморских крепостях на территории нынешнего Краснодарского края. Прибрежные кашаки, очевидно, признавали и власть грузинских царей, в XI—XII вв. тесно связанных с аланами.

Внесло изменение и появление на восточном берегу Черного моря итальянских (в основном генуэзских) торговых факторий, которые стали возникать по договорам с Византией уже в середине XII в. В это время в районе Керчинского пролива известен и город Росия, очевидно, связанный с какой-то уцелевшей русской колонией в этих местах.

На Центральном Кавказе доминировали аланы или осы (осетины). О вейнахах (предках чеченцев и ингушей) мы почти ничего не знаем. Они упоминаются в «Армянской географии» VII в., а также под названием «дурдзуки» в грузинских летописях.

Аланы же упоминаются на Кавказе с начала н.э, хотя пришли они сюда, несомненно, раньше, вместе с прочими сарматскими племенами. Аланский союз был разгромлен гуннами, но возродился после распада империи Аттилы. Долгое время аланы были верными союзниками хазар в их борьбе за гегемонию на Кавказе. Уже в силу этого они являлись врагами арабов и союзниками Византии. От Византии к аланам рано проникло христианство, хотя официально аланский царь стал христианином где-то в начале X в., после чего возникла и Аланская митрополия. Это, однако, вызвало недовольство хазар, и после неудачной войны с последними аланы вынуждены были официально отречься от христианства. После разгрома хазар Святославом ситуация изменилась, аланская знать вернулась в лоно христианской церкви. Когда это случилось, точно неизвестно, но поскольку в конце X в. Аланская епархия занимала в списке подчиненных Константинополю епископств 61-е место вслед за Русью, это, очевидно, произошло где-то в 90-х годах X в.