В XI—XII вв. Алания находилась в тесных отношениях с Грузией. Грузинские и аланские правители часто роднились друг с другом. Известно, что вторым мужем царицы Тамар был аланский царевич Давид Сослан, мать которого была грузинка. Поэтому в XI—XII вв. в Алании переплетаются и византийское, и грузинское влияние, особенно в архитектуре сохранившихся церквей. Возникло на греческой основе и аланское письмо, от которого до наших дней дошли лишь жалкие остатки. Однако ареал сношений правителей Алании был еще шире и доходил до Северо-Восточной Руси — жена Всеволода Большое Гнездо была аланка.

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

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

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

До X в. значительная часть северного Дагестана находилась под хазарской властью, против которой боролись местные племена и арабы. Уже в середине X в. здесь отмечается определенное влияние Руси (поход на Бердаа совместно с лезгинами и аланами). Позже, с возникновением русского владения на Тамани, контакты русов с народами Кавказа еще более усиливаются, очевидно, нося разное содержание. В 80-х годах отмечается присутствие русов в качестве союзников одной из борющихся групп в Дербенте, где, судя по остаткам местных летописей, русы были хорошо известны. А в 30-х годах XI в. русы совершают походы в Восточное Закавказье и даже овладевают крупнейшим там городом Байлаканом (опять-таки в союзе с определенными местными силами). Это, несомненно, было связано с деятельностью Мстислава Владимировича (см. ниже). В XII в. с усилением Грузии укрепляется и ее престиж в Восточном Закавказье, куда грузинские цари совершают походы до Дербента. Однако о закреплении их там на сколько-нибудь продолжительное время известий нет. Тем не менее лозунг «Грузия от Никопсы до Дербента» (Никопса находилась приблизительно в районе нынешней границы Грузии и Российской Федерации) возник именно в XII—XIII вв. и позже был весьма популярен в определенных политических кругах Грузии (в частности, в период меньшевистского правительства 1918—1921 гг.).

15 июля 1015 г . умер великий киевский князь Владимир I Святославич, четвертый в династии Рюриковичей, прожив немногим более 50 лет. Князь занемог уже давно. Болезнь с каждым днем усиливалась, и становилось ясным, что ближайшее время может породить на Руси очередной династический кризис. Рядом с собой в своем загородном дворце селе Берестове великий князь держал постоянно одного из младших сыновей, любимого Бориса, ростовского князя, родившегося, как и другой сын Глеб, от византийской принцессы Анны, т.е. в христианском браке. Именно поэтому он рассматривался некоторыми современниками как действительно легитимный наследник престола. Но у Владимира было к этому времени в живых 11 сыновей. Его старший сын от полоцкой княжны Рогнеды Ярослав не собирался отказываться от своих прав на киевский стол. Но был еще Святополк, по рождению старше Ярослава, пасынок Владимира, сын убитого им брата Ярополка.

У каждого из братьев и при дворе, и в тех местах, где они «сидели» на княжениях, была своя партия, были свои дружины, готовые поддержать претендентов на киевский стол. Но пока был жив Владимир, династические противоречия между его наследниками не проявлялись столь остро, хотя уже имелись некоторые признаки надвигавшейся драмы. Так, Святополк, женатый на дочери польского короля Болеслава I, организовал заговор против ненавидевшего его отчима. Вдохновителем заговора стал епископ колобжегский Рейнберн, который прибыл в Киев вместе с польской принцессой. Вероятно, заговор возник в пору обострения польско-русских отношений и упорной борьбы между Польшей и Русью за так называемые Червенские города — Перемышль, Червен и др. Но заговорщики, в том числе и Святополк, были схвачены и посажены в темницу, где епископ и закончил свои дни. Святополк же был выпущен на свободу и отправлен на княжение в недалекий от Киева Туров, где находился под постоянным присмотром отца. Болезнь и смерть Владимира вновь всколыхнули все приглушенные было противоречия.