Когда Михаилу Палеологу удалось отвоевать Константинополь у Латин и восстановилась греческая империя, Генуэзцы, соперничавшие с Венецианцами. За услуги, оказанные при этом императору, получили право исключительной торговли по берегам Черного моря. В 1266 году они прочно обосновались на крымском берегу в местности древней Феодосии. Этот город, бывший в конечном запустении в VIII веке, начал новую блестящую историю под новым именем Кафы. Самое место им пришлось купить у какого-то татарского владельца.
Венецианцы, успевшие уже раньше развить свою торговлю в Черном море, нашли доступ к Михаиле Палеологу, который предоставил также и им право селиться на черноморском побережье. Они основались в Сугдее, которая носила у Итальянцев имя Солдайи. В 1297 году назначенный туда консул получил полномочия в отношении ко всей Хазарии, Gazaria, как называли на западе прилегающие страны по воспоминанию о давно минувших временах. Генуэзским купцам запрещено было под угрозою штрафа проводить более трех дней в Сугдее и вести какие-либо торговые обороты на всем побережье от Сугдеи до Кафы. В 1229 году обе республики заключили между собой вечный мир, который, впрочем, не прекратил соперничества и столкновений. Быть может, это примирение стояло в связи с событием 1298 года: страшным разорением, которому подверг Ногай все города побережья. В Кафе был убит внук Ногая, которого он послал для сбора дани. Явившись с огромным войском, Ногай взял Кафу и сжег ее, при чем было перебито множество купцов различной национальности. Ограблены были также города: Сару-керман (т.е. Херсон), Карк-иер (ныне Чуфут-кале), Керчь и др.[1]Тогда же пострадала и Сугдея.
Спустя несколько лет, в 1308 году, Кафа подверглась новому разорению от Татар, о чем охранил свидетельство современный сугдейский летописец, заносивший свои заметки в синксар.[2]Генуэзцы умели справляться с посещавшими их бедствиями, развивали свои торговые обороты на черноморском побережье, и в 1313 году возникло в Генуе специальное ведомство, именовавшееся Officium Gazariae. От имени этого учреждения издано было в 1316 году особое положение об управлении владениями республики на дальнем севере, которое оставалось в силе более столетия. В 1318 году, Генуэзцы основали постоянную колонию в Боспоре, который носил у них имя Воспро или Пондикопера. Вероятно, около того же времени утвердились они также и в Херсоне.
Колонии Итальянцев были опорными пунктами римско-католической пропаганды, которая была направлена на не только не ведавших христианства кочевников, но и на «греческих схизматиков». Миссионерская деятельность возложена была на орден миноритов, которые вызвали к жизни целый ряд кафедр не только на побережье Черного моря, но и далеко в глубине Азии. В 1318 году возникла епископская кафедра в Кафе. Ее занимал францисканец Джироламо, который имел свой престол в церкви св. Агнессы.