Armenia tetap berada di bawah kekuasaan Arab selama kurang lebih 200 tahun, secara resmi dimulai pada 645 Masehi.Selama bertahun-tahun pemerintahan Bani Umayyah dan Abbasiyah , orang-orang Kristen Armenia mendapat manfaat dari otonomi politik dan kebebasan beragama relatif, tetapi dianggap sebagai warga negara kelas dua (status dhimmi).Namun, ini tidak terjadi pada awalnya.Para penjajah pertama-tama mencoba memaksa orang-orang Armenia untuk menerima Islam, mendorong banyak warga untuk melarikan diri ke Armenia yang dikuasai Bizantium, yang sebagian besar ditinggalkan oleh umat Islam karena medannya yang berat dan bergunung-gunung.Kebijakan tersebut juga menyebabkan beberapa pemberontakan sampai Gereja Armenia akhirnya menikmati pengakuan yang lebih besar bahkan lebih dari yang dialaminya di bawah yurisdiksi Bizantium atau Sassanid.Khalifah menugaskan Ostikan sebagai gubernur dan perwakilan, yang terkadang berasal dari Armenia.Ostikan pertama, misalnya, adalah Theodorus Rshtuni.Namun, komandan pasukan berkekuatan 15.000 orang selalu berasal dari Armenia, seringkali dari keluarga Mamikonian, Bagratuni atau Artsruni, dengan keluarga Rshtuni memiliki jumlah pasukan tertinggi yaitu 10.000.Dia akan mempertahankan negara dari orang asing, atau membantu Khalifah dalam ekspedisi militernya.Misalnya, orang-orang Armenia membantu Kekhalifahan melawan penjajah Khazar.Kekuasaan Arab terganggu oleh banyak pemberontakan setiap kali orang Arab berusaha untuk menegakkan Islam, atau pajak yang lebih tinggi (jizyah) kepada orang-orang Armenia.Namun, pemberontakan ini bersifat sporadis dan terputus-putus.Mereka tidak pernah memiliki karakter pan-Armenia.Orang Arab menggunakan persaingan antara nakharar Armenia yang berbeda untuk mengekang pemberontakan.Dengan demikian, keluarga Mamikonian, Rshtuni, Kamsarakan dan Gnuni secara bertahap melemah demi keluarga Bagratuni dan Artsruni.Pemberontakan menyebabkan terciptanya karakter legendaris, David dari Sassoun.Selama pemerintahan Islam, orang Arab dari bagian lain kekhalifahan menetap di Armenia.Pada abad ke-9, ada kelas amir Arab yang mapan, kurang lebih setara dengan nakharar Armenia.