Ya como parte del Imperio bizantino, Justiniano I reparó las murallas (que estaban en relativo buen estado) y reforzó la defensa de la ciudad y de los alrededores y luchó contra la tribu georgiana de los Tsan, contra los que envió al jefe militar Tzitas, que los derrotó y construyó en la región torres de vigilancia.