Ислам проник на Кавказ в первые годы своего существования, в период когда ещё были живы сподвижники пророка Мухаммада ﷺ.
Арабское вторжение в первую очередь коснулось дагестанцев, а именно лезгин, как самый южный народ Дагестана. В 685–686 годах арабы захватывают Дербент, который становится центром исламизации Кавказа. В этот период сюда переселилась целая группа сподвижников Мухаммада ﷺ. До сих пор в Дербенте сохранилось кладбище 40 праведных воинов, павших в битве с хазарами. Это место в наши дни привлекает множество паломников и обычных туристов со всего мира.
В 722–723 годы арабы стали утверждать ислам во внутреннем Дагестане, однако народы Дагестан не спешили принимать новую религию.
В 913 году арабский военачальник Абу-Муслим распространил ислам среди лезгин. В течении Х–ХVIII веков ислам постепенно принимают и другие народы Кавказа. Последним призыв к исламу дошёл до ингушей. В 1873 году, ислам принял последний языческий жрец из ингушского села Шоани, Элмарз Хаутиев.
