This paper reviews the administrative and political map of South-Eastern Caucasus and North-Western Iran under the Sasanian (227–651 A.D.), Umayyad (661–750A.D.), and early ‘Abbasid (750–1258 A.D.) domination based on the Classical Armenian, Arabic and Persian primary sources. It is an attempt to specify and describe the northern territories of Atropatene- Azerbaijan in the 3rd–9th centuries