Алания XI—XII вв. выглядит как довольно сильное, хотя и не вполне централизованное государство. Власть царей была ограничена знатью или ос-богатарами, как их называют источники. Столицей Алании был город Магас (буквально Большой, Великий). Его точное местоположение неизвестно, хотя он упоминается даже китайскими источниками в связи с походами монголов.

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

Кроме Сарира известны и другие политические объединения (Гумык, Хайтак и т.д.). Заметим, что и в древности, и в средние века Дагестан, особенно южный, был органически связан с северо-восточной частью нынешнего Азербайджана (Ширвана). Последний населяли родственные лезгинам и аварцам племена, которые очень поздно (в XVI—XVII вв.