Успех в 1204 году 4-го крестового похода привёл к развалу Византийской империи на ряд мелких государств и резкой активизации мусульманских и кочевых народов. Контроль над черноморскими владениями в Халдии, Пафлагонии и Херсоне захватила Трапезундская империя. Всё это имело самые печальные последствия для Херсонеса. В первой половине XIII века хозяевами южного Причерноморья стали турки-сельджуки, подчинившие себе всю транзитную торговлю, и в 1220-х годах южный берег Крыма подвергся их нападениям.