Князья Рюриковичи не признавали ни Латинской империи, ни «латинских патриархов». Русские считали законным властителем Царьграда императора Никейской империи (основанной в Малой Азии). Русские же митрополиты продолжали подчиняться константинопольскому патриарху, жившему в Никее.

С 1204 г. бывшие византийские владения в Таврике (Херсон и Климаты Готии, а также Боспор и прибрежная часть Таманского полуострова) перешли под протекторат образовавшейся на южном берегу Понта Трапезундской империи (1204–1461). Только Сугдея (современный Судак) с сельской округой, состоявшей из 18 селений, предпочла зависимость от Трапезунда покровительству половцев и Руси. Воспользовавшись этим, весной 1217 г. расположенный в Малой Азии Румский султанат турок-сельджуков завоевал Сугдею.

Во время очередного конфликта с Трапезундом (1223–1235) турки сельджуки предприняли неудачную попытку захватить Херсон, но были вынуждены ограничиться только опустошением окрестностей города.

Сельджукская экспансия 1217–1225 гг. и первое появление моголов в 1223 г. стимулировали возведение в окрестностях Херсона и в Крымской Готии целой системы сторожевых крепостей, контролировавших перевалы и проходы в долины горного Крыма.

На территории Крымской Готии и Херсакеи (видимо, так называлась область Херсона с окрестностями, включавшими бассейн реки Чёрной и побережье до мыса Сарыч) в первой половине XIII века имелось 42 укрепления.

После 1204 г. проход в Чёрное море для генуэзских судов был временно закрыт. Венецианские купцы беспошлинно торговали в Константинополе, а генуэзцев, да и то с большими ограничениями, венецианцы допустили в Чёрное море лишь по договору 1218 г.

Чтобы сломить могущество венецианцев на Чёрном море, генуэзцы в 1261 г. вступили в союз с императором Никейской империи Михаилом Палеологом. В июне 1261 г. войска Михаила Палеолога с помощью генуэзцев овладели Константинополем. Латинской империи крестоносцев пришёл конец. Была формально восстановлена Византийская империя, а Михаил Палеолог стал основателем последней династии Второго Рима.

«Археологические находки, связанные с присутствием в городе генуэзцев, фиксируются со второй четверти XIV в. Более того, из писем Папы Римского Иоанна XXII, а также из других источников следует, что английский доминиканец по имени Рикардус был назначен 15 июля 1333 г. католическим епископом в Херсон, а Франческо да Камерино 1 августа того же года – архиепископом Боспора. Выходит, в Херсоне к этому времени уже существовала католическая епископия и находился католический монастырь братьев миноритов. 18 сентября того же года Папа назначил архиепископом Чембало некоего Николая»[10].

Венеция крайне нуждалась в «Великом море», и уже в 1265 г. её послы прибыли в Константинополь с просьбой допустить военные корабли в Чёрное море. В 1268 г. в Венеции разразился голод. Срочно понадобилось много зерна и рыбы. И тогда император Михаил в качестве противовеса генуэзцам допустил в Черноморье венецианцев.

В 1294–1299 гг. на Чёрном море велась полномасштабная генуэзско-венецианская война. В 1295 г. генуэзцы в виду Константинополя разгромили венецианскую эскадру. Однако в следующем году сорок венецианских галер под командованием адмирала Морозини прорвались через Дарданеллы, взяли штурмом и сожгли Галату (генуэзский квартал Константинополя). Затем Морозини с несколькими сотнями пленных генуэзцев вернулся в родную лагуну.

В том же 1296 г. другая венецианская эскадра под командованием Джованни Соранцо прошла Проливы и напала на главную базу генуэзцев в Крыму – город Каффу (Кафа, ныне Феодосия). Венецианцы сожгли стоявший в гавани генуэзский флот и разрушили многие здания в самом городе. Однако зимовать в Каффе Соранцо не решился и в октябре отправился восвояси.