Ислам в Азербайджане
Ислам проник на территорию современного Азербайджана в середине VII века во время вторжения арабов в Закавказье. При халифе Омаре арабы в 642 году со стороны провинции Адарбайджан напали на Нахичеванскую область , заняли и опустошили её. Многих мужчин истребили, а других вместе с жёнами и детьми угнали в плен, переправив за Аракс через Джульфинский брод. По сообщению арабского историка ал-Балазури, в 654 году по приказу халифа Османа арабский полководец 
двинулся в Арран и занял Байлакан по мирному договору, по которому он гарантировал его жителям их жизнь, имущество и стены их города, обязав их вносить поземельную и подушную подати. Потом Сельман прибыл в Берда и расположился лагерем на берегу реки Туртура (Тертера), находящейся от города менее чем на один фарсах. Жители города закрыли перед ним ворота, и ему пришлось возиться с ним несколько дней. Он тем временем совершал набеги на окружающие его селения, в которых жатва уже была снята. Это заставило их заключить с ним такой же мир, какой заключили и жители Байлакана. Они открыли ему городские ворота и он вступил в город и провёл там несколько времени. Отсюда он двинул свою конницу, и она заняла селения ряда округов: Шакшин (Шакашэн), Мескван (Мец-Куенк), Уд (Ути), Месиран (Мец-Иранк), Херхилян (Харджиланк), Табар (Три) и другие местности в Арране.
Далее он продолжает:
Передают, что Сельман отправился к месту слияния Ар-раса (Аракса) с Курром (Курой) за Бердиджом, переправился через Курр, занял Кабалу и заключил с владетелями Шаккана и Камибазана мир, с условием платить подать. Такой же мир заключили с ним (Сельманом) и жители Хайзана, и царь Ширвана, и остальные цари гор, и жители Маската и Шабирана и города Баба (Дербента). Но (как только Сельман выступил за город) жители заперли его за ним, а хазарский хакан встретил его со своей конницей за рекой Баланджаром. Здесь (Сельман) был убит с четырьмя тысячами мусульман.
Рутульцы
По данным источников, рутульцы рано приняли ислам — наиболее ранние попытки арабов утвердиться в Дагестане относятся к VII в., и на территории рутулов они имели наибольший успех. Об этом свидетельствует самый ранний памятник мусульманской культуры на Кавказе — надгробная плита шейха Магомеда ибн Асад ибн Мугал, погребенного в Хине (Хнове) в 675 г.н. э.
О ранней исламизации рутулов свидетельствуют и самые ранние в горах Дагестана памятники строительной эпиграфики, найденные в некоторых селах рутулов. Это камень в стене здания мечети селения Лучек, на котором высечен текст хронографа на арабском языке, относящего утверждение ислама здесь к 128 г. хиджры, то есть 745—746 гг..
Другой камень с текстом хронографа сохранился в мечети селения Ихрек, в нём говорится "«о восстановлении разрушенной мечети в 407 г. хиджры»"
На территории проживания рутулов имеются множество куфических надписей, относящихся к XI—XIII векам.
В старинной рукописи «Ахты-наме» есть предание о том, что в Рутуле, Хнове и Шиназе поселились некоторые внуки легендарного арабского завоевателя Дагестана Абу Муслима. В XII веке в Рутуле уже существовала ханака (суфийская обитель). Арабские надписи и наличие ханаки, по мнению Лаврова, свидетельствуют о том, что в XII веку ислам прочно утвердился среди рутульцев.