The first surviving record about this region is attributed to Strabo, who calls it Gogarene (Gugark) and mentions that it was a part of the Armenia, taken away from the Kingdom of Iberia. In the Middle Ages Ardahan served as an important transit point for goods arriving from the Abbasid Caliphate and departing to the regions around the Black Sea. During the 8th to 10th centuries the region was in hands of the Bagrationi princes of Tao-Klarjeti, and later part of Kingdom of Georgia between 11th to 15th centuries. It was a theatre of war during the Byzantine-Georgian wars. According to the Arab historian Yahya of Antioch, the Byzantines razed Ardahan and slaughtered its population in 1021. The Mongols took hold of the region in the 1230s but the Georgian princes of Samtskhe were able to recapture it in 1266. As a result of Peace of Amasya, signed in 1555, Ardahan passed to Ottoman hands and reorganized into the Ardahan sanjak as part of eyalet of Childir. In 1578 Ottomans appointed the former Georgian prince, Manuchar (who took the name of "Mustafa" after converting to Islam) as the first governor. From 1625 onwards the entire eyalet was a hereditary possession of the now-Muslim atabegs of Samtskhe, which administered it as hereditary governors, with some exceptions, until the mid-18th century.