Арабы на Кавказе впервые появились в VII веке во время арабского вторжения в Дагестан и арабского завоевания Армении после арабского завоевания Персии. Уменьшение владений Аббасидского халифата привело к образованию нескольких арабских государств в регионе, в том числе и Ширванского государства, которое находилось на большей территории современного Азербайджана и юго-восточной части Дагестана. Ширваншахи постепенно распространяли свою власть на большую часть юго-восточного Кавказа, постепенно удаляясь от арабского мира, в результате чего государство подверглось персизации. Например, арабские имена Ширваншахов заменились на персидские, а члены правящей династии претендовали на древнеперсидское происхождение[1]. Персидский постепенно стал языком городского населения[2], в то время как сельское население продолжало использовать языки Кавказской Албании.
В начальные периоды завоеваний арабы назначали предводителя, занявшего какую-либо территорию, ее наместникоми. Очень часто эти военачальники, в свою очередь, оставляли в провинциях своих представителей и наделяли их полномочиями. К примеру, Букайр[англ.], командовавший арабами при завоевании Азербайджана, продолжил свой поход, оставив править в Азербайджане своего военачальника Утбу ал-Фаркана. Такие заместители (амили) участвовали в заключении договоров с представителями местного населения, по которым местное население признавало свою зависимость от Халифата и соглашалось на выплату джизьи. При добровольной капитуляции прежним администраторам гарантировалось сохранение их должностей. В 701 году была образована арабская провинция Арминия[3].
Арабы первоначально не навязывали местному населению ислам, но местные феодалы вскоре осознали, что сотрудничество с арабами дает им возможность сохранить прежние привилегии, и стали массово принимать ислам. Крестьяне же принимали ислам прежде всего для освобождения от подушного налога (джизьи). Что касается Аррана, где было распространено христианство, то там исламизация произошла позже, с IX—X веков, под эгидой правивших в Ширване и Арране мусульманских династий[3].
Для предотвращения постоянных набегов хазар в Закавказье арабы до 737 года вели войны с Хазарским каганатом[3].
К IX—X векам ослабевший, в том числе из-за хуррамитского восстания, Халифат не смог сдержать процесс возникновения полузависимых и независимых государств в своих владениях. Земли Северного Азербайджана, попали под управления арабской семьи Мазьядидов, Дербент объявил своим эмиратом арабский правитель Хашима ибн Сурак, албанский князь Г. Хамам захватил власть в Шеки, являвшемся частью Аррана, а на юге Азербайджана тюркская династия Саджидов создало свое независимое государство. В 898 году его глава был объявлен правителем практически уже не существовавшей арабской Арминии. В Армении и части Грузии стала править армянская династия Багратидов[3].