Внутреннее развитие дагестанского населения и распад Кавказской Албании привели к формированию на его территории в период раннего средневековья различных политических объединений. В период с 5-по 10 века идет более четкое оформление границ этих государств, определяется их этнический состав. Одним из могущественных государств этого периода являлся Дербент. Несмотря на незначительность его территории, стратегическое положение города определяло его политическую и экономическую значимость. Район Дербента в период раннего средневековья являлся важнейшим узловым пунктом, по которому шли магистральные торговые пути, связывавшие Европу с Востоком. В 5 в. Дербент выступал как крупный политический и экономический центр Восточного Кавказа. В период завоеваний Сасанидов данный город являлся центром иранского владычества. В армянских источниках эта местность получила название Чога или Чора. Стратегическое положение города являлось причиной довольно частых иноземных вторжений. В период арабских завоеваний происходит дальнейшее строительство фортификационных сооружений. В этот же период Дербент превращается в крупнейший торговый центр, в который привозятся товары со всего мира.

Пограничное положение к Дербенту занимало государство Табасаран. Впервые название Табасаран упоминается в IY в. н.э. У известного армянского автора Моисея Хоренского упоминается народ тапатараны. Государство занимало территорию к северо-западу от Дербента. Преобладало местное население, но встречались и представители других этнических групп. В периоды иранских и арабских завоеваний здесь появлялись колонии поселенцев из этих земель. Во главе государства находился царь, который носил титул Табасаран-шах. Близость к Дербенту способствовала частым вторжениям иноземных завоевателей. В Южном Дагестане располагалось и государство Лакз. По сведениям арабского автора Йакута Лакз - страна, располагающаяся за Дербентом. Упоминания о Лакзе мы встречаем у различных арабских авторов. Ныне это земли, занимаемые лезгинской народностью. Большая часть нагорного Дагестан известна в исторических хрониках под названием Серир. Название это встречается у арабских авторов. В то время как в местных исторических хрониках, она известна как Авария. Судя по письменным источникам, территория государства включала в себя не только земли, занимаемые аварской народностью, но иногда и более обширные территории. В частности анонимный автор Х в. пишет о Серире, что это большая территория, включавшая горы и степи. Правителем государства был царь, который носил титул авар. Арабские источники определяют его, как "сахиб-ас-Серир", что обозначает "хранитель золотого трона". Транскрипция слова "Серир" может рассматриваться по-арабски, что значит трон, а также и по персидски. В последнем варианте, корень этого слова обозначает гора, а, следовательно, Серир - горная страна. К YI в. относится упоминание в сирийской хронике названия Бат-Даду. Так называлась территория северо-западного Дагестана, занимаемая дидойцами. Подобное по звучанию название упоминается и в грузинских источниках. Захарий Митиленский описывает жителей Бат-Даду как народ, проживающий в горах, для которого характерен оседлый земледельческий быт.

Приморская часть Дагестана входила в состав государства царство гуннов. Многие исследователи отождествляют его с государством Джидан. Несмотря на то, что гунны были пришлыми кочевыми племенами, они обосновались к северу от Дербента и вобрали в состав государства часть местного населения. В сирийской хронике YI в. называются тринадцать племен, обитавших к западу от Каспийского моря, многие из которых вошли в царство гуннов. Первые значительные сведения о государстве гуннов мы встречаем у армянских авторов. В "армянской географии" говорится, что к северу от Дербента, вблизи от моря, располагается царство гуннов. В состав их государства вошли и местные народы, проживавшие на этой территории. Столицей государства являлся город Варачан. Позднее, царство гуннов вошло в состав другого более крупного государственного объединения - Хазарского каганата. Территория его в период расцвета была достаточно обширна и простиралась к северу до Среднего течения Волги, к югу - доходила до Дербента. На западе границы шли до Карпат, а на востоке - до Хорезма. Первым политическим центром государства являлся город Беленджер. Затем, новым политическим центром стал Семендер (очевидно, располагался в районе современной Махачкалы). Впоследствии из-за угрозы арабских завоеваний столица была перенесена на Волгу - в город Итиль. Будучи первоначально кочевниками, хазары вступали в контакты с местным населением и постепенно превращались в земледельцев и скотоводов. Возглавлял государство правитель-каган. В Хазарском каганате можно проследить довольно определенную картину социального расслоения общества. Личность верховного правителя - кагана была окружена ореолом святости и большим почетом. Но реальная власть сосредотачивалась в руках царя, который назывался каган - бек. Он имел политическую, военную власть, назначал наказания, руководил внешними делами. Выделялись близкие к царю сановники. Правящая верхушка защищала свои интересы с помощью регулярной армии, которая освобождалась от всяких налогов. Хазарская знать обогащалась за счет морской торговли. Выгодное географическое расположение государства и все возрастающее значение волжско-каспийской торговли создавали благоприятные условия для этого. Немаловажной статьей дохода являлись набеги на соседние территории. Религиозные верования жителей каганата были достаточно разнообразны. Среди населения были, первоначально, распространены языческие культы. Затем получили распространение - иудаизм, христианство, ислам. Государственной религией был провозглашен иудаизм, что диктовалось, вероятно, политическими интересами.

Кроме вышеперечисленных государственных образований значительную роль во внутриполитической жизни раннесредневекового Дагестана играло государство Зирихгеран, известное нам как Кубачи. Название этого государства переводится с персидского - "панцироделатели", что подчеркивает значение того древнего промысла, который был распространен среди жителей данного объединения. Уже в YI в. здесь была оформленная государственная власть в лице единого правителя. Также среди наиболее часто упоминаемых в исторической литературе владений, относящихся к данному периоду, можно назвать Гумик. Ныне это территории, заселенные лакцами. О жителях этого государства в раннем средневековье известно, что они исповедовали христианство. Часть территории лаков, а именно, Вицхинский участок, известна под называнием Туман. Также в исследовательской литературе бытует мнение, что Туман и Гумик тождественны. Некоторые исследователи полагают, что упоминаемые в исторических источниках владения Кайтаг и Хамзин обозначают одно и тоже. Правитель Кайтага называется в письменных источниках "салифан". Первоначальной резиденцией правителей был Калакорейш. Позднее центр государства был перенесен в Уркарах. Это государственное объединение неоднократно упоминается в связи с арабскими завоеваниями. С X в. Кайтаг принимает активное участие в политической жизни Кавказа. Таким образом, Дагестан представлял собой политически раздробленную территорию, состоявшую из многочисленных государственных образований, сформировавшихся под воздействием внутренних процессов развития, происходивших на Кавказе.