El territorio entre los ríos Kura y Aras, donde hoy se encuentra Karabaj era una antigua tierra de Azerbaiyán en la que vivían tribus independientes. El desarrollo de las relaciones económicas y culturales entre los territorios de estas tribus allanó el camino para la creación del Estado de Azerbaiyán-Albania caucásica en los últimos años del siglo IV a.C. Albania caucásica llegó a su fin cuando el califato árabe ocupó este territorio en 705 d.C. La Albania caucásica que surgió en el norte de Azerbaiyán abarcaba los territorios de Azerbaiyán desde la cordillera del Gran Cáucaso en el norte, incluidas las zonas meridionales de Daguestán (Darband y sus alrededores), hasta el río Aras en el sur, y desde la orilla del lago Goyche y las fuentes de los ríos Gabirli (Iori) y Ganich al oeste hasta el mar Caspio, al este. La Albania caucásica está dividida administrativamente en principados (regiones), que se dividieron en varias provincias. Durante ese periodo, la Albania caucásica constaba principalmente de diez principados. Seis de ellos estaban en la orilla izquierda del río Kura y cuatro en su orilla derecha. La capital de la Albania caucásica era originalmente Gabala, aunque Barda la sustituyó en el siglo V. 33

A principios del siglo VIII, el territorio de Azerbaiyán fue incorporado al califato árabe. Tras la ocupación de Azerbaiyán por el Califato árabe, la antigua Albania caucásica fue rebautizada Arran por los árabes. Durante la Alta Edad Media, los territorios azerbaiyanos al norte del río Aras fueron incorporados a la provincia de Arran. El territorio de Arran limitaba entonces con Darband y el mar Caspio al noreste, Tiflis al oeste y el río Aras al suroeste. Sin embargo, en la Baja Edad Media, Arran sólo abarcaba entre los ríos Kura y Aras, donde se encuentra el actual territorio de Karabaj 34.

Durante el califato árabe, Karabaj seguía siendo el centro político de Azerbaiyán y de toda la región, como lo había sido de la Albania caucásica. La ciudad de Barda, centro administrativo de Karabaj y residencia oficial del representante del Califato árabe, comenzó así a desempeñar un papel en el desarrollo centro comercial.35 Debido a su nivel de desarrollo, Barda también fue denominada la “Bagdad de Arran” por historiadores y viajeros árabes. Conocidos eruditos de la época que vivieron en Barda, como Sadallah al-Bardai, Said ibn Amr al-Azdi al-Bardai y Abu Bakr al-Bardai, difundieron la gloria de Azerbaiyán por todo el Califato árabe 36.

Las partes alta y baja de Karabaj, que gozaron de estrechos lazos económicos y culturales a lo largo de la historia, se consideraban geográficamente parte de Arran y su centro.37 En cuanto a las fronteras de Karabaj, Mirza Jamal Javanhir escribe lo siguiente en su libro titulado “La historia de Karabaj”:

Según antiguos textos históricos, las fronteras de Karabaj son: en el sur, el río Ara[s]-desde el puente Hudafarin hasta el puente Sinig. En la actualidad, la población de Gazakh, Shasaddin y Damarchi-Hasanli vive cerca de este puente, para el que los tártaros rusos utilizan el nombre ruso, Krasniy Most, que es el Puente Rojo. Al este, la frontera es el río Kur[a], que desemboca en el río Ara[s] en el pueblo de Javad y llega hasta el mar Caspio. En el norte, la frontera es el río Goran, que fluye desde la frontera de Yelizavetpol (Ganyá) de Karabaj hasta el río Kur[a] y desemboca en el río Ara[s]. En el oeste la frontera son las altas montañas de Karabaj llamadas Kusbak, Salvarti y Erikli.38

Cuando el Imperio Safávida (1501-1736) se estableció en Azerbaiyán en el siglo XVI, se dividió en 13 beylerbeyliyi (unidades-provincias) administrativas. La región de Karabaj estaba incluida en el Karabaj Beylerbeyliyi, con capital en Ganyá. La Beylerbeyliyi de Karabaj abarcaba la región histórica de Arran, más concretamente, las tierras situadas entre los ríos Kura y Aras. A finales del siglo XVII, sus fronteras se extendían hasta Tbilisi.39 Este Karabaj – Beylerbeyliyi permaneció casi inalterado durante el Imperio Otomano (1588-1606 y 1724-1735). Durante esa época, Karabaj abarcaba el mismo territorio que  Karabaj Beylerbeyliyi que se había creado durante el gobierno del sha (emperador) Ismayil I, fundador del Imperio Safávida.40

Tras la muerte de Nadir Shah Afshar el 29 de junio de 1747, el Imperio Afshar se desmoronó en pedazos, y se establecieron kanatos (reinos) semiindependientes e independientes en el territorio de Azerbaiyán. Se establecieron dos kanatos en el Beylerbeyliyi: el kanato de Ganyá (1747-1804) y el kanato de Karabaj (1747-1822). El kanato de Karabaj, en el siglo XVIII, abarcaba el territorio del actual Karabaj, limitando al sur con el puente de Judaferin sobre el río Aras y las aldeas de Dzhavad, Zardab y Alvand, al este con el río Kura, al norte con el río Goran, que se extendía entre los kanatos de Ganyá y Karabaj, y al oeste con las montañas de Karabaj y el kanato de Najicheván.41 El territorio del kanato de Karabaj abarcaba una superficie aproximada de 18.000 km2, 42 182 km de norte a sur y 273 km de este a oeste.43