Шамхалы являлись верховными правителями Тарковского владения, возглавляли законодательные и совещательные органы власти, чинили суд и расправу, руководили внешней политикой, были главнокомандующими военными силами шамхальства (Гаджиев В. Г.Шамхальство (история образования и государственного образования) // Государства и государственные учреждения в дореволюционном Дагестане. Махачкала, 1989. С. 3536). А вот каково мнение о шамхале командующего войсками на Кавказской линии И. В. Гудовича: «Сей хан в большом уважении у многих малых персидских владельцев (здесь имеются ввиду владетели Дагестана и Северного Азербайджана), его окружающих, хана шемахинского и других,
держит их в спокойствии"(Акбиев А. С.Кумыки. Вторая половина XVII -первая половина XVIII века. Махачкала, 1998. С. 89).
С. Броневский писал, что «достоинство Шамхальское есть важнейшее в Дагестане, а в областях, заключающихся между Тереком и Курою, почитаются вторым после царя Грузинского»(Броневский С. Новейшие географические и исторические известия о Кавказе. Ч. II. Москва, 1823. С. 297298). В течение нескольких веков Шамхальство Тарковское было субъектом международной политики (Алиев К. М.Кумыки и современные проблемы// «Кавказ», 1997, 1. Баку. С. 34). Исторические известия, согласно с преданиями народными, утверждают, что «первые шамхалы поставлены были от аравитян. Происхождение шамхалов можно отнести к VIII или IX столетию, то есть к тому времени, когда «Аравитяне распространили свою власть в горах Кавказских"(Указ. Соч. С. 298).
Завоевание Дагестана арабами завершилось к X веку, но уже в начале VIII в. арабы укрепились в Южном Дагестане и плоскостной части Северного Дагестана (Аджаматов Б. А. Шамхалы Тарковские. Султан-Мут организатор и руководитель борьбы народов Северо-Восточного Кавказа за свободу и независимость (конец XVI -первая половина XVII вв.). Махачкала: «Дагпресс», 1999. С. 6). Как пишет Березин И. Н. «Маслама (733 г.) покорил оружием и религией аравитян большую часть страны, победил между прочим кумыков, и посадил к ним владетеля Шагбаля"(БерезинИ. Н. Путешествия по Дагестану и Закавказью. СПб., 1850. С. 82).
Считается, что «Шахбал происходит из священного для мусульман рода Корейшитов, был уроженец провинции Шам (Сирия), из местечка Хал, и от него берет начало род шамхалов Тарковских, дом которого властвовал в известной части Дагестана около тысячи лет»(Шамхалы Тарковские //ССКГ С. 54). Академик международной Тюркской академии К. Т. Лайпанов утверждает, что «кумыкские шамхалы по своему происхождению были арабами, потомками старшего брата отца Пророка (с.а.в.) Абдуллаха видного арабского полководца Хамзы (Хамзата), одним из первых признавшего своего племянника Мухаммада (с.а.в.) посланником Аллаха и сделавшего много для объединения Аравии под знаменем Ислама (Аджаматов Б. А.Указ. соч. С. 5). Хамза героически погиб в бою 624 г. и в его честь в Медине воздвигнута большая мечеть, которую и ныне посещают все, кто совершает хадж (паломничество) в Мекку.
Когда в конце VII и начале VIII вв. арабы захватили Закавказье, а затем часть Дагестана, для управления ими арабы назначали наместников, как правило из числа Хашимитов (Хашим дед пророка Мухаммада (с.а.в.)) и других приближенных правившего Аравией Халифа. Так один из выдающихся арабских полководцев Маслама, сын Абд-ал-Малика, брат Халифа Хишама, был назначен наместником Кавказа. Для покорения Дагестана и соседнего с ним Хазарского каганата он переселил в город крепость Дербент основной опорный пункт арабов 24 тысячи отборных воинов из Сирии (История Дагестана. Москва, 1967, т. I. С. 152).
Посредством новой религии, а также путем назначения правителей из числа арабских военачальников укреплялась новая власть.
Новые правители, как правило, женились на дагестанках, и особенно хазарках знатного происхождения, и в том числе на дочерях хазарских каганов, с целью укрепления политических связей. Потомки их, проживавшие на прикаспийской равнине Дагестана, окумычились.
Для управления Дагестаном наместник арабов в Закавказье Маслама ибн Абд-ал-Малик назначил своего военоначальника, дав ему титул «шамхал». По мнению некоторых ученых этот титул придумал сам наместник, который как указывалось выше, был родом из Сирии (Шам), из селения Хал. Отсюда «шамхал» (по кумыкски «шавхал», «шаухал»). Академик К. Т. Лайпанов считает, что назначенный Масламой первый шамхал был правнуком