Durante su reinado, Justiniano también conquistó a los "Tzani", un pueblo de la costa este del Mar Negro que nunca antes habían estado bajo control romano.