Внесло изменение и появление на восточном берегу Черного моря итальянских (в основном генуэзских) торговых факторий, которые стали возникать по договорам с Византией уже в середине XII в. В это время в районе Керчинского пролива известен и город Росия, очевидно, связанный с какой-то уцелевшей русской колонией в этих местах.
На Центральном Кавказе доминировали аланы или осы (осетины). О вейнахах (предках чеченцев и ингушей) мы почти ничего не знаем. Они упоминаются в «Армянской географии» VII в., а также под названием «дурдэуки» в грузинских летописях.
Аланы же упоминаются на Кавказе с начала н.э, хотя пришли они сюда, несомненно, раньше, вместе с прочими сарматскими племенами. Аланский союз был разгромлен гуннами, но возродился после распада империи Аттилы. Долгое время аланы были верными союзниками хазар в их борьбе за гегемонию на Кавказе. Уже в силу этого они являлись врагами арабов и союзниками Византии. От Византии к аланам рано проникло христианство, хотя официально аланский царь стал христианином где-то в начале X в., после чего возникла и Аланская митрополия. Это, однако, вызвало недовольство хазар, и после неудачной войны с последними аланы вынуждены были официально отречься от христианства. После разгрома хазар Святославом ситуация изменилась, аланская знать вернулась в лоно христианской церкви. Когда это случилось, точно неизвестно, но поскольку в конце X в. Аланская епархия занимала в списке подчиненных Константинополю епископств 61-е место вслед за Русью, это, очевидно, произошло где-то в 90-х годах X в.
В XI – XII вв. Алания находилась в тесных отношениях с Грузией. Грузинские и аланские правители часто роднились друг с другом. Известно, что вторым мужем царицы Тамар был аланский царевич Давид Сослан, мать которого была грузинка. Поэтому в XI – XII вв. в Алании переплетаются и византийское, и грузинское влияние, особенно в архитектуре сохранившихся церквей. Возникло на греческой основе и аланское письмо, от которого до наших дней дошли лишь жалкие остатки. Однако ареал сношений правителей Алании был еще шире и доходил до Северо-Восточной Руси – жена Всеволода Большое Гнездо была аланка.
Алания XI – XII вв. выглядит как довольно сильное, хотя и не вполне централизованное государство. Власть царей была ограничена знатью или ос-богатарами, как их называют источники. Столицей Алании был город Магас (буквально Большой, Великий). Его точное местоположение неизвестно, хотя он упоминается даже китайскими источниками в связи с походами монголов.
Больше всего мы знаем о народах и ранних политических объединениях на территории Дагестана, который издавна был тесно связан через Закавказье с Ираном и семитскими цивилизациями Передней Азии. Здесь же в самом узком месте, где горы ближе всего подходят к Каспийскому морю, находился наиболее удобный проход на север в Предкавказье, известный под иранским названием Чола или Чора (узкое ущелье). Контроль над ним издревле был важен не только для небольших государств Восточного Закавказья, но и для мощных ближневосточных империй, типа Ахеменидской, Парфянской и Сасанидской. Заинтересованы были в укреплении этого прохода и Рим, а затем Византия, которые в период их мирных отношений с Ираном даже вкладывали средства для возведения и поддержания здесь в должном порядке укреплений. Археологические изыскания показывают, что древнейшие оборонительные сооружения здесь появились еще в VIII – VII вв. до н.э., т.е. были, очевидно, воздвигнуты местным населением против двигавшихся с севера скифов. Особое внимание этому району уделяли иранские Сасаниды (III – VII вв.), при которых в V – VI вв. и были воздвигнуты те мощные крепость и стены, что в основе сохранились до наших дней, получив уже тогда иранское название Дербент (Закрытые ворота). В период арабо-хазарских войн Дербент обычно находился под арабской властью и халифы уделяли огромное внимание поддержанию и ремонту его укреплений. Сюда с VII – VIII вв. переселялись и арабы, даже в XII в. их потомки сохраняли свой язык. Естественно, сюда в первую очередь проникал и ислам. Однако проникновение ислама в горные районы шло очень медленно, и население горного Дагестана исповедовало либо местные языческие культы, связанные с поклонением силам природы, либо христианство. Последнее проникло в Дагестан из Кавказской Албании и Грузии и еще в IX – X вв. и даже позже занимало прочные позиции у аварцев, лезгин и других дагестанских аборигенов. Вместе с тем о глубоком проникновении христианства в народную среду здесь, как и на остальном Северном Кавказе, вряд ли можно говорить. К примеру, крупнейшим политическим объединением Дагестана в IX – XII вв. была так называемая страна владетеля золотого трона («сахиб сарир аз-захаб»), чаще всего именуемая, не совсем верно, в литературе Сарир. Мнения о ее пределах расходятся. Большинство исследователей считает, что это область аварцев, которые известны и под последним названием и как хундэы (в грузинских источниках). Однако можно предполагать, что под властью «владетеля золотого трона» находились и другие части горного Дагестана (области лакцев и, возможно, частично, даргинцев и даже лезгин). Сам титул «сахиб сарир аз-захаб» происходит от легенды, по которой некий сасанидский правитель пожаловал или подарил этот трон одному из владетелей Дагестана. В IX – X вв. глава этого государства и его окружение были христиане, а остальное население – язычники.