The Lazic War, also known as the Colchidian War or in Georgian historiography as the Great War of Egrisi was fought between the Byzantine Empire and the Sasanian Empire for control of the ancient Georgian region of Lazica. The Lazic War lasted for twenty years, from 541 to 562, with varying success and ended in a victory for the Persians, who obtained an annual tribute in exchange for ending the war. The Lazic War is narrated in detail in the works of Procopius of Caesarea and Agathias. Lazica, situated on the eastern shore of the Black Sea, and controlling important mountain passes across the Caucasus and to the Caspian Sea, had a key strategic importance for both empires. For Byzantines, it was a barrier against a Persian advance through Iberia to the coasts of the Black Sea. Persians on the other side hoped to gain access to the sea, and control a territory from which Iberia, which was by now under their firm domination, could be threatened. Lazica featured a difficult terrain and was surrounded by naturally impregnable borders. Besides, it was protected by strong fortresses, including Petra, Archaeopolis, Sarapanis, Skande, Phasis, Rhodopolis, Uchimerion, Kotayon, Onoguris, Trachea, Sebastopolis and Pitius. The Persian Sasanians recognized Lazica (Egrisi) as part of the Roman/Byzantine sphere of influence by the "Eternal Peace" Treaty of 532. By that time, in order to foster their influence over the local monarchy, the Byzantines had insisted on the conversion of the King, Tzath I: he received both baptism and royal attributes in Constantinople, from Emperor Justin I (Justinian's predecessor), in 522/3. Byzantine garrisons were stationed in Lazica and in neighboring Abasgia, mostly in the coastal cities of Poti, Sebastopolis and Pityus. The kingdom's capital, Archaeopolis, was fortified, as well as the southern access to the kingdom on the coastal road at Petra (present-day Tsikhisdziri, north of Batumi). In 536, however, the Byzantine presence turned into a full protectorate, as the king lost many powers to the new magister militum per Armeniam John Tzibus.