Когда в конце VII и начале VIII вв. арабы захватили Закавказье, а затем часть Дагестана, для управления ими арабы назначали наместников, как правило из числа Хашимитов (Хашим – дед пророка Мухаммада (с.а.в.)) и других приближенных правившего Аравией Халифа. Так один из выдающихся арабских полководцев Маслама, сын Абд-ал-Малика, брат Халифа Хишама, был назначен наместником Кавказа. Для покорения Дагестана и соседнего с ним Хазарского каганата он переселил в город крепость Дербент – основной опорный пункт арабов – 24 тысячи отборных воинов из Сирии (История Дагестана. Москва, 1967, т. I. С. 152).
Посредством новой религии, а также путем назначения правителей из числа арабских военачальников укреплялась новая власть.
Новые правители, как правило, женились на дагестанках, и особенно хазарках знатного происхождения, и в том числе на дочерях хазарских каганов, с целью укрепления политических связей. Потомки их, проживавшие на прикаспийской равнине Дагестана, окумычились.
Для управления Дагестаном наместник арабов в Закавказье Маслама ибн Абд-ал-Малик назначил своего военоначальника, дав ему титул «шамхал». По мнению некоторых ученых этот титул придумал сам наместник, который как указывалось выше, был родом из Сирии (Шам), из селения Хал. Отсюда «шамхал» (по кумыкски – «шавхал», «шаухал»). Академик К. Т. Лайпанов считает, что назначенный Масламой первый шамхал был правнуком
Хамзы (Хамзата), старшего брата Абдуллаха, отца Пророка Мухаммада
(с.а.в.).
Имеются однако и иные мнения о происхождении и написании термина шамхал, а также происхождении самих шамхалов – правителей Дагестана. Согласно мнению К. С. Кадыраджиева термин «шамхал» имеет общетюркское происхождение (Кадыраджиев К. С. Структура и генезис соционима «Шамхал» // Социальная терминология в языках Дагестана. Махачкала, 1989. С. 52—59).
В сказании о Дербенте говорится: «Его величество Мюслиме, устроив дела города Дербента, предпринял поход против Кумуков. Кумуки вышли навстречу ему, но, после нескольких сражений, покорились и приняли исламизм. Его величество соорудил джума-мечети в городе Кумуков, для вновь обращенных мусульман, назначил Шахбала, сына Абдулы, сына Абаса, правителем и начальником страны и дал ему кадия для сообщения народу правил ислама, после чего он сам (т. е. Мюслиме) обратился против Каракайтаков. Племена Каракайтаков изготовились к войне: после многих сражений, происшедших в различных