Ellos fortificaron la ciudad y le cambiaron el nombre a Teodosiópolis, en honor al emperador Teodosio I.