En 931, y de nuevo en 949, las fuerzas bizantinas encabezadas por Teófilo Kourkouas, abuelo del futuro emperador Juan I Tzimisces, conquistaron Teodosiópolis y expulsaron a toda la población árabe; la ciudad sería repoblada por griegos y armenios.