 Kọ itẹsiwaju fun paragirafi yii - Theodosiopolis da ọpọlọpọ awọn ikọlu ati awọn ipolongo ologun pada nipasẹ awọn Seljuks ati awọn Georgians awọn igbehin mọ ilu naa bi Karnu-Kalaki titi di ọdun 1201 nigbati ilu ati igberiko naa ṣẹgun nipasẹ sultan Seljuk Süleymanshah II. Lọdún 1242, àwọn Mongol sàga ti Erzen-Erzurum, wọn sì fọ ìlú náà túútúú. Lẹhin isubu ti Sultanate ti Rum ni ibẹrẹ ọdun 14th, o di agbegbe iṣakoso ti Ilkhanate, ati nigbamii ni ilu naa wa labẹ Ijọba ti Trebizond fun igba diẹ ni ayika awọn ọdun 1310. Lẹhinna di apakan ti Çoban beylik, Black Sheep Turkmen, ijọba ti Timur Lenk ati White Sheep Turkmen. Lẹyìn náà ó kọjá lọ sí Safavid Persia, títí àwọn Ottoman lábẹ Selim I ní 1514 fi ṣẹgun rẹ nípasẹ Ogun Chaldiran : ó ṣe tán. Nígbà ìjọba Ottoman, ìlú yìí ni olórí ibùdó àwọn ológun ní àgbègbè náà. 