Задолго до вторжения войск халифата на Кавказ в Дагестане сложилось множество политических образований разного уровня и типа. Первым и наиболее крупным среди них была Кавказская Албания. Но накануне появления арабов она была ограничена до предела и потеряла свою самостоятельность...

Вторжение монгольских войск на территорию нынешнего российского Дагестана произошло ещё при Чингисхане. Сначала завоеватели опустошили несколько районов Грузии, затем вошли в государство Ширваншахов на землях современного Азербайджана. Потом монголы попытались захватить Дербент — один из древнейших городов Кавказа (сегодня это как раз Дагестан). Но у них ничего не получилось. В результате они были вынуждены обойти город и попасть внутрь Дагестана иным путём (каким именно, учёные до сих пор спорят)...