La mayor parte de la provincia se incorporó al Imperio romano en el siglo IV cuando se fundó una ciudad llamada Erzen, el Imperio bizantino también construyó una ciudad en la región, llamada Theodosiopolis.