被匈人摧毁。此后几百年，提奥多西亚一直得不到发展，停留在小城镇阶段。考古证据表明，自9世纪以来，提奥多西亚被拜占庭帝国和可萨人争夺。13世纪30年代，蒙古西征，这里被钦察人统治。
卡法（热那亚共和国）时期.13世纪末期，来自热那亚共和国的商人从钦察汗国购买了这里。他们根据利古里亚语将这里重命名为卡法（Kaffa），在热那亚人的经营下这里走向了繁荣，人口突破7万人。卡法几乎垄断了黑海地区的贸易，是克里米亚地区的主要港口，也是热那亚共和国在黑海地区的行政中心，还是全欧洲最大的奴隶市场。