Islam fant også veien til det armenske høylandet på 700-tallet, og arabiske og senere kurdiske stammer begynte å slå seg ned i Armenia som en følge av de arabiske invasjonene, og spilte en viktig rolle i landets politiske og sosiale historie. Armenia ble invadert i 640. Prins Theodoros Rshtuni ledet det armenske forsvaret. I 652 ble en fredsavtale signert som tillot armenerne religionsfrihet, og Theodoros reiste til Damaskus, hvor han ble anerkjent av araberne som hersker over Armenia, Georgia og Kaukasisk Albania. Men kalifatet strammet inn sin politikk overfor Armenia på slutten av 700-tallet, og guvernører ble sendt for å ta hånd om landet. Dette samtidig som arabiske stammer migrerte og slo seg ned i armenske byer.