Islam begann im siebten Jahrhundert in das Territorium des heutigen Armeniens einzudringen. Arabische und später kurdische Stämme begannen sich nach den ersten arabischen Invasionen im 7. Jahrhundert in Armenien niederzulassen und spielten eine bedeutende Rolle im politisch-sozialen Leben des Landes in folgenden Jahrhunderten. Um ihre Macht zu stärken und den Islamisierungsprozess zu beschleunigen, siedelten die arabischen Kalifen in neu besetzten Gebieten arabische Stämme an. Die islamisch-muslimischen Elemente in armenisch besiedelten Territorien erstarkten sich allerdings erst mit den Eroberungszügen der türkischstämmigen Seldschuken im 11. Jahrhundert. Mit dem Sieg über Byzantinisches Reich in der Schlacht bei Manzikert 1071 brachten Seldschuken große Teile Anatoliens und Armenien unter ihre Kontrolle. Mit mongolisch-tatarischer Invasion im 13. Jahrhundert und dem Feldzug von Timur im 14. Jahrhundert zogen weitere türkische Stämme aus Zentralasien nach Transkaukasien. Ende des 16. bis Anfang des 17. Jahrhunderts wurde das heutige Armenien (vor allem die Provinz Eriwan) zusätzlich noch durch vier Turkstämme – Üstadschli, Alpout, Bayat und Kadscharen bevölkert.