Больше всего мы знаем о народах и ранних политических объединениях на территории Дагестана, который издавна был тесно связан через Закавказье с Ираном и семитскими цивилизациями Передней Азии. Здесь же в самом узком месте, где горы ближе всего подходят к Каспийскому морю, находился наиболее удобный проход на север в Предкавказье, известный под иранским названием Чола или Чора (узкое ущелье). Контроль над ним издревле был важен не только для небольших государств Восточного Закавказья, но и для мощных ближневосточных империй, типа Ахеменидской, Парфянской и Сасанидской. Заинтересованы были в укреплении этого прохода и Рим, а затем Византия, которые в период их мирных отношений с Ираном даже вкладывали средства для возведения и поддержания здесь в должном порядке укреплений. Археологические изыскания показывают, что древнейшие оборонительные сооружения здесь появились еще в 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 гг.).