К северо-западу от Дербента при Масламе были возведены дополнительные укрепления и проведены другие строительные работы. Кроме того, Маслама переселил сюда из внутренних районов Халифата 24 тыс. арабских воинов с семьями. Дербент стал отныне главным опорным пунктом мусульман на Северном Кавказе, а также центром исламизации Северо-Восточного Кавказа. Слава первого распространителя ислама в Дагестане в местной фольклорной и исторической традиции приписывается Масламе ибн Абд ал-Малику, упоминаемому в дагестанских сочинениях под именем Абу Муслима или просто Муслима.
В последние десятилетия правления Омейядов Халифат находился в состоянии социального и политического кризиса. После ал-Валида I один халиф после непродолжительного правления сменял другого; исключением являлось только почти двадцатилетнее правление брата ал-Валида I Хишама (724–743), при котором государство в последний раз было восстановлено в прежних границах.
В начальный период арабских завоеваний на захваченных землях сосуществовали две различные общины — завоевателей и их данников. В омейядский период это положение стало постепенно меняться за счет привлечения местного населения к работе в административном и финансовом аппарате, а также обращения в ислам представителей покоренного населения. В Халифате появился новый, неуклонно растущий социальный слой — неарабские мусульмане. Процесс исламизации принял особенно интенсивный характер после окончания гражданской войны, при Абд ал-Малике и ал-Валиде I.
Принимая ислам, новообращенные-мавали теоретически становились равными членами мусульманской общины, однако на практике далеко не всегда происходило так. Арабы, продолжавшие жить в системе племенных отношений, не считали иноземцев равными себе, даже когда те становились мусульманами. Основной формой интеграции новообращенных в общину мусульман была клиентская зависимость мавали — индивидуальная (от хозяина-патрона) либо групповая, когда новообращенного адоптировало какое-нибудь арабское племя; последнее получило особенное распространение в Сирии, которая стала районом интенсивной арабской колонизации. Неполноправность мавали проявлялась и в финансовом плане. Участвуя в военных походах, они получали часть добычи, но не пожалования, и нередко продолжали платить харадж и даже джизью, теоретически взимавшуюся лишь с немусульман.
Халиф Омар II (717–720) уравнял жалованье и налогообложение всех мусульман и отменил некоторые налоги. Однако после его смерти все пошло по-прежнему, так как принятые им меры привели к сокращению притока средств в казну, что в условиях прекращения завоеваний было особенно ощутимо. Хишам даже поднял налоги и ввел новые подати, что вызвало сильное недовольство в провинциях и мятежи. Самое активное участие в них принимали мавали.
Расширявшийся процесс исламизации народов завоеванных стран имел серьезные последствия и для самих арабов, поскольку подрывал их монополию на власть в государстве, в котором они составляли абсолютное меньшинство населения. Этот объективный процесс усугублялся еще и тем, что с течением времени разрушалось единство самих арабов, территориально разобщенных и раздираемых межплеменными противоречиями.
Омейяды понимали задачу халифов в первую очередь как предводителей мусульманской армии, главной целью которых было завоевание новых земель и подавление соперников внутри страны. Правительственные учреждения и местная администрация оставались при них сравнительно простыми и сохраняли в себе много патриархальных черт, унаследованных от эпохи первых завоеваний. Управление провинциями полностью находилось в руках наместников, которые назначались непосредственно халифом, опиравшимся на знать арабских племен. Наместники являлись прежде всего военачальниками, отвечавшими за порядок на подведомственной им территории и своевременную отправку в столицу части военной добычи. Их влияние на повседневную хозяйственную деятельность и социальные отношения на управляемых землях ощущалось незначительно.
Постепенно в провинциях Халифата стала укрепляться местная элита, недовольная неравноправным положением мусульман, не являвшихся этническими арабами, прежде всего тем, что именно тем доставались все сколько-нибудь значимые посты в государстве. Поэтому в первой половине VIII в. Омейяды, которые управляли государством как империей арабов, занимавших господствующее положение по сравнению с другими входившими в Халифат народами, столкнулись с широким недовольством своей политикой.
Халифат при Омейядах оставался конгломератом разнородных провинций, естественные различия между которыми усугублялись неравноправием арабов и остального населения, пусть даже и частично перешедшего в ислам. Рассматривая Халифат как империю арабов, Омейяды не прилагали усилий для выработки единой исламской идеологии, которая могла бы сыграть консолидирующую роль в государстве. Между тем нараставшие социальные противоречия в разных частях Халифата, приобретавшие форму религиозных движений, побуждали их сторонников к идеологическому осмыслению новых проблем.