Арабские завоевания халифов династии Омейядов и Аббасидов сыграли огромную роль в судьбах многих стран Передней и Средней Азии, Закавказья и Северной Африки. После того как Сасанидский Иран рухнул под ударами арабов, им открылась дорога и в районы Закавказья. Значительные усилия приложили арабы и для установления своей власти на территории Дагестана, занимавшего важное экономическое и стратегическое положение на Восточном Кавказе. Эти обстоятельства и послужили главной причиной, побудившей арабов систематически и упорно стремиться к упрочению в районах Дагестана, где особенно остро столкнулись интересы Арабского халифата и Хазарии. Ожесточенная борьба между ними составляла стержень политических событий на Восточном Кавказе. Следует учесть, что восточные авторы под хазарами подразумевали нередко и население горного Дагестана, поскольку оно неоднократно вступало в союз с хазарами и народами Закавказья для борьбы с арабами.
Арабские завоевания, длившиеся почти 100 лет (походы Салмана (652) Абдал-Малика, Джарраха (723), Масламы, Мервана (737) и т. д., оказали огромное влияние на все области жизни местных народов Дагестана.
С началом арабских завоеваний условия сложились так, что большая часть Аварии не знала прочной арабской власти. Поэтому только в прибрежной полосе, и особенно в Дербенте, население было мусульманским. К началу X в. Дербент превратился в один из активных центров пропаганды новой религии. Здесь сформировались отряды «борцов за веру» — газиев, неоднократно совершавших исламские набеги на соседние земли, в частности в Аварию. Роль Дербента в исламизации соседних земель находит отражение в письменных источниках. Аль-Хамадани, например, отмечает, что в X в. одни из ворот в дербентской стене носили название Баб аль-Джихад, т. е. «Ворота войны за веру». Мусульманами стали верховные правители Кайтага, Табасарана и Куму-ха. Прочно обосновалось мусульманское население и в Семендере. По сообщению Ибн-Хаукаля, его населяли мусульмане и в городе у них были мечети. Об этом же сообщает и Истахри, который отмечает, что «в Семендере множество мусульман и у них в этом городе мечети».
В то же время восточные писатели X в. продолжают изображать почти все дагестанские племена как неверных и выступающих против мусульман. Истахри, в частности, сообщает, что к Дербенту прилегают «разные страны кяфиров». Академик В. В. Бартольд указывал по этому поводу, что еще «в X в. граница мусульманского мира проходила в 3-х милях от Дербента», отмечая тем самым медленные темпы исламизации горных районов. Арабские завоевания не только привели к переориентации культурных связей Дагестана, но и изменили ход и направление исторического развития. Южное направление торгово-экономических и культурных связей все более усиливалось и достигло расцвета в X–XV вв. Вместе с исламом в Дагестан проникали арабский язык и арабская литература.
Политика арабов по насаждению ислама, а также развитие феодальных отношений в регионе, несомненно, ускоряли процессы перехода Аварии в число приверженцев новой религии. Этому способствовали и нараставшие процессы социальной и имущественной дифференциации в стране. Активным центром распространения новой религии по-прежнему оставался Дербент — город с мусульманской династией правителей. К городу прилегал ряд укрепленных населенных пунктов с арабским населением, приглашенным сюда арабскими полководцами в VIII в. Не удивительно, что Дербенту принадлежит первое место на Кавказе и одно из первых мест в мире по обилию куфических надписей.
В Х-ХП вв. мусульмане Дербента выступают как активная сила в «битвах за религию», в том числе и в Аварии, и убитые в ней получают почетный титул шахидов — борцов за веру. С именем шахидов связан известный Дербентский могильник Кирх-ляр, который приписывается сорока «борцам за веру», погибшим в битве против «неверных». По сведениям «Дербенд-наме», могильник Кирхляр хранит тела 40 шахидов — арабов, погибших вблиз Дербента в борьбе с «неверными». Тюркское по происхождению слово Кирхляр, т. е. «сорок», свидетельствует об усилении тюркского элемента в исламизации соседних Дербенту районов. Как отмечает В. В. Бартольд, «победа турецкого элемента сопровождалась победой ислама и мусульманской культуры». В Дагестане в лице проникших с севера кипчаков и сельджуков тюрки не только нашли пристанище, но и играли здесь заметную роль в борьбе за исламизацию страны.
Ислам получает широкое распространение в Аварии XIII–XV вв., а в некоторых районах прочно утверждается. Письменные источники говорят об активной миссионерской деятельности проповедников ислама, которая продолжается здесь в течение столетий. Интересно отметить, что принятие ислама кубачинцами источники связывают с походами Тимура в XIV в. К этому же времени относится проникновение ислама и в дальние горные районы Дагестана. Таким образом, активно начавшиеся процессы исламизации народов горной Аварии продолжались и в последующие столетия, охватывая ее окраины.
