Cuando el Islam se extendió por el territorio de Azerbaiyán, el Califato Árabe concedió a la población cristiana del Alto Karabaj el derecho a practicar su religión libremente. Los cristianos del Alto Karabaj, por tanto, lograron existir como una unidad administrativa y territorial local y preservaron su religión y tradiciones durante la Edad Media en el territorio de los Estados azerbaiyanos mientras pagaban un impuesto conocido como jizya -un impuesto anual per cápita recaudado históricamente por los Estados islámicos a ciertas poblaciones no musulmanas que residían permanentemente en tierras musulmanas bajo la ley islámica. Este tipo de unidad administrativa y territorial local se denominaba melik o melikdom (posesiones feudales). Dzhahanshah (1438-1467), el gobernante del estado Garagoyunlu de Azerbaiyán, fue de la dinastía Jalali el título de melik (rey o gobernante) en el siglo XV. Este último era el sucesor de Hasan Jalalyanin, un descendiente de albaneses cristianos locales que ejerció de líder de la población cristiana de la zona montañosa de Karabaj hasta mediados del siglo XIII. Posteriormente, la dinastía Jalali se dividió en cinco feudos autónomos principados-melikdoms.59
Hay que señalar que los melikdoms son típicos sólo de Karabaj, lo que significa que este tipo de unidad política o institución surgió inicialmente sólo en Karabaj. Sin embargo, más tarde, en los siglos XVII-XIX, fue posible encontrar melikdoms en Irevan, Sunik y Sheki. La existencia de melikdoms en esta parte de Azerbaiyán puede explicarse por el hecho de que los meliks de Karabaj emigraron allí.60 Durante el período del Imperio Safávida, los melikdoms cristianos se establecieron como unidades administrativas y territoriales dentro de la Beylerbeyi (provincia) de Karabaj. Los eruditos armenios sobreestiman los meliks cristianos y los describen como gobernantes armenios independientes que regulaban libremente los territorios melik y poseían sus propias unidades militares.61 Lo hacían para demostrar que los armenios habían vivido en el territorio de Karabaj a lo largo de la historia.
Sin embargo, todas las fuentes históricas sobre Karabaj sostienen que todos los melikdoms, excepto el de Khachin, que tenía raíces históricas en Karabaj, surgieron en el territorio de Karabaj en distintos momentos durante los siglos XVII y XVIII, y que sólo el gobernante del melikdom de Khachin, el sucesor de Hasan Jalalyanin, fue nombrado de entre la población local. Los gobernantes de otros cuatro melikdoms fueron nombrados entre los que venían de fuera de Karabaj. Cabe mencionar que en aquella época había cinco melikdoms en la parte montañosa de Karabaj, a saber, Khachin, Varanda, Talish (o Gulistan), Dizak y Jeraberd, que se denominaban «khamsa» («cinco» en árabe) y no desempeñaban un papel independiente. Según «Karabajnameh» de Mirza Adigozal bey, el fundador de la melikdom de Dizak fue Yegan, originario de la región armenia de Lori.
Según «Karabajnameh» de Mirza Adigozal bey, el fundador del melikdom de Dizak fue Yegan, originario de la región armenia de Lori. Tras trasladarse a Karabaj, recibió el título de melik por Nadir Shah. Mirza Shahnazar, fundador del melikdom de Varanda, procedía de la región de Goyche (Sevan) de la actual Armenia en la época de la guerra entre los imperios safávida y otomano a principios del siglo XVII y recibió el título de melik de Varanda del sha safávida Abbas I. Melik Allahkulu, gobernante del melikdom de Chelaberd, pertenecía al clan Yesayi y era originario de la región de Syunik de Armenia. Llegó a Karabaj en 1637. Además, el último melikdom de Karabaj se estableció a principios del siglo XVIII y se llamaba Talish (o Gulistan). Melik Usub, el gobernante del melikdom de Talish, procedía del clan Beyleryan del pueblo de Nij, en la región de Kabala de Azerbaiyán, donde viven actualmente los Udin.62 Incluso Mirza Yusif Karabaji, un armenio del sur de Azerbaiyán, escribe que los meliks de Karabaj no tenían raíces históricas en Karabaj y procedían de otras regiones.63
En tiempos de la dinastía safávida, la familia Ziyadoglu Qajar gobernó Karabaj durante aproximadamente doscientos años como Beylerbeyi de Karabaj. Los meliks de Karabaj también estuvieron sometidos a esta familia durante todos estos años. Cuando Nadir shah Afshar llegó al poder en 1736, la familia Ziyadoglu Qajar no apoyó su reinado. Por lo tanto, Nadir shah cambió la subordinación de los meliks de Karabaj Beylerbeyi (Ziyadoglu Qajar) y los sometió a su hermano, Ibrahim khan, con el fin de reducir el poder de la familia Ziyadoglu Qajar. Tras la muerte de Nadir shah en 1747, los meliks de Karabaj quedaron subordinados al kanato de Karabaj, un reino independiente fundado por Panah Ali kan (1748-1763, sucesor de la dinastía Javanshir y líder del clan karabaj Otuz iki (Treinta y dos). Sin embargo, durante ese tiempo, los meliks ayudaban a las fuerzas externas que luchaban contra el kanato de Karabaj e intentaban disociar el kanato.64 Representaban a las fuerzas interesadas en preservar la disociación feudal en Karabaj. Por lo tanto, con las batallas de Agdere y Balligaya, Panah Ali khan puso fin a la disociación feudal y unió a los meliks al kanato de Karabaj.65