Lazica era otro estado fronterizo; era cristiano, pero en la esfera sasánida. Su rey, Tzath, deseaba reducir la influencia sasánida. En 521 o 522, fue a Constantinopla para recibir las insignias y las túnicas reales de la realeza de manos de Justino y sumirse a él. También fue bautizado como cristiano y se casó con una noble bizantina, Valeriana. Después de haber sido confirmado en su reino por el emperador bizantino, regresó a Lazica. Poco después de la muerte de Justino, los sasánidas intentaron recuperar el control de la región por la fuerza, pero fueron rechazados con la ayuda del sucesor de Justino.