Teodosiópolis repelió muchos ataques y campañas militares de los selyúcidas y de los georgianos (éstos últimos llamaban a la ciudad "Karnu-Kalaki") hasta el año 1201, cuando la ciudad y la provincia fue conquistada por el sultán selyúcida Süleymanshah II.