The next objective of the Turkic-Byzantine offensive was the Kingdom of Iberia, whose ruler Stephanus was a tributary to Khosrow II. In the words of Movses Kagankatvatsi, the Khazars "encircled and besieged the famous and great sybaritic trade city of Tbilisi,"[11] whereupon they were joined by Emperor Heraclius with his mighty army.