Political map of the Caucasus, c. 740 CE, following the end of the Arab-Khazar conflict and the consolidation of Umayyad power in Transcaucasia.
Sources: Inspired by File:Kaukasus 750n de.svg, as an attempt to improve it and correct some errors and omissions. Background map taken from File:Caucasus_topographic_map-fr.svg. 
Literature and maps consulted: 

Khalid Yahya Blankinship (1994). The End of the Jihâd State: The Reign of Hishām ibn ʻAbd al-Malik and the Collapse of the Umayyads. Albany, NY: State University of New York Press. ISBN 978-0-7914-1827-7
William C. Brice (1981). An Historical Atlas of Islam. Leiden: E. J. Brill. ISBN 90-04-06116-9, p. 44 "Caucasus (Al-Qabq) in the Early Middle Ages"
M. I. Artamonov (1962). История хазар. Издательство Государственного Эрмитажа, p. 200 Map 'The Caucasus in the 7th-8th centuries'
Map "Armenia, 654-750 A.D." from armenica.org.
Any errors are mine, and any suggestions for improvement and corrections are welcome.
Own work
Constantine Plakidas