In the late 9th century, Alania became independent from the Khazars. In the early 10th century, the Alans fell under the influence of the Byzantine Empire due to King Constantine III of Abkhazia's activities in north Caucasus, the latter sent an army into Alan territory and, with the Byzantine patriarch Nicholas Mystikos, converted the Alans to Christianity. The conversion is documented in the letters of Patriarch Nicholas Mysticus to the local archbishop, Peter, who was appointed here through King George II of Abkhazia's efforts.