Административная система при Халифате создавала условия для больших злоупотреблений со стороны должностных лиц, начиная от эмиров и кончая сборщиками налогов. Все они смотрели на вверенный им пост как на средство быстрого обогащения.
Как было сказано выше, в таких стратегических пунктах страны, как Дербент, Барда и другие, стояли арабские гарнизоны. Халифат использовал их для поддержания своего, господства в Албании и подавления возникавших народных восстаний.
Таким образом, главную свою опору на территории Албании завоеватели видели в арабской знати и вооруженных силах. Местная же знать была лишена ряда привилегий, она не допускалась к управлению и потеряла часть своих доходов. Это было одной из причин того, что многие из представителей знати активно участвовали в происходящих в стране восстаниях против Халифата.
Со временем местная знать стремилась породниться с арабскими правителями, положить начало рода, происходящего от знатного араба. Так возникали и развивались новые местные династии.
В местной хронике "История Абу-Муслима" описывается типичный пример образования правящей верхушки и династий не только в областях, но и в отдельных населенных пунктах. У упомянутого Абу-Муслима, араба по происхождению, было четверо сыновей: Рамазан, Ибрагим, Юсуф и Мухтар-Санджаб [6]. У последнего родилось семеро сыновей. После отбытия Абу-Муслима на свою родину, семеро его внуков обосновались в селении Усуг, что под Шах-ал-Бурзом (гора Шалбуз).
Здесь возник конфликт между прибывшими и жителями селения Микрах. Поэтому они из селения Усуг разошлись в другие селения, в которых доныне живут из поколения в поколение. Вот имена сыновей Мухтар-Санджаба, сына Абу-Муслима: Сайф-ад-Дин, Юсуф, Наср-ад-Дин, Джа-мал, Абдулла, Хамзат, Али-Бархут. После этого Мухтар-Санджаб построил в селении Сайф-ад-Дина мечеть и умер в этом селении. Юсуф обосновался в селении Куруш, Наср-ад-Дин и Рамазан в селениях Хина и Рутул, Мухаммад — в Шиназе, Джамал — в Яргуне, Абдулла — в Курахе, Хамзат — в Рича, Али-Бархут — в селении Мака.
У Юсуфа было четверо сыновей. Один из них жил в селении Штул, называемом Аиджалом, остальные в селении Курах…" [6].
Эти сведения красноречиво показывают, что правители не только областей, но и многих городов и сел имели арабское происхождение.
Лезгинские племена, расселенные в горных долинах вдоль рек, подвергались меньшему влиянию арабов, сохраняли в своем устройстве черты прежнего родоплеменного строя ввиду их относительной изолированности. Они подразделялись по магалам. г магал входило несколько сельских общин. В период господства арабов ими управлял наместник от имени халифа.
По мере ослабления власти арабских не местников все большее влияние в общественной жизни приобретала местная знать отдельные состоятельные общины — тухумы. По преданиям, из тухума Мирчиа: выбирался главный курахский ковха (старейшина), имевший большое влияние на окрестные сельские общины.
Дела, касающиеся общины, разбирались на общем сходе общинников. Дела же более важные, относящиеся к компетенции всех общин, обсуждались в магале на собрание выборных от общин. Магалы обладали значительной самостоятельностью. Для созыва магального собрания имелись установленные места. Например, курахцы собирались выше современного аула Курах на площади Яргъи Келядых (Высокая башня), картысцы, стальчелейцы и генджинцы — на горе Калак, кутурцы — у родника, в местности, носившей название Руат [14].
Рутульцы в раннее средневековье были объединены в один племенной союз под общим названием ванавац (жители верхней части реки). Главным занятием населения было отгонное овцеводство. Овец держали летом на склонах Кавказского хребта в верховье реки Самур, а зимой перегоняли ш южные склоны Кавказского хребта в нынешнем северном Азербайджане. Из населенных пунктов этого времени особе выделялись Рутул, Шиназ, Лучек. Шиназ славился своими оружейниками.
Первые письменые сведения об агульцах относятся к VII веку [14]. К этому времени они были организованы по сельским общинам. С IX века в Агуле распространяется ислам.
Цахурцы, как жители верховья Самура и северо-западных районов нынешнего Азербайджана, упоминаются в письменных источниках VII века под именем цахайцев [14]. В период Кавказской Албании цахурцы составляли один из крупных союзов племен, входящих в группу лезгиноязычных народов. Еще до нашествия арабов у цахур-цев наметились зачатки государственности в рамках Кавказской Албании. Арабы подвергли цахурские земли сильнейшему разгрому [14].
Одним из обширных и густонаселенных районов северной части Кавказской Албании издавна считается Табасаран. Население группировалось по магалам Керах, Хирах, Чуркул, Кухрик [14]. Во главе магалов стояли предводители союзов сельских общин, а для исправления духовных дел сюда во время владычества арабов был послан кадий.