Захват Константинополя крестоносцами в 1204 году и падение Византийской империи резко изменили исторические судьбы Южного и Юго-Западного Крыма: здесь начали укрепляться итальянские купцы. Сначала это были помогавшие крестоносцам в захвате Константинополя венецианцы, а с 1261 года, после восстановления Византии никейскими императорами из династии Палеологов, венецианцев стали теснить союзники византийцев - генуэзцы. Эта борьба, длившаяся более 100 лет, закончилась в 1365 году, когда генуэзцы окончательно выжили венецианцев и получили в управление все Южное побережье от Херсона до Боспора. Столицей генуэзских колоний в Крыму был город Кафа (Каффа), находившийся на месте античной Феодосии. Консул Кафы, переназначавшийся из Генуи ежегодно, был верховным правителем всех генуэзских колоний в Крыму, ему подчинялись консулы других крепостей. Кафа, находившаяся в центре крупнейшего транспортного эпохи средневековья коридора – “Великого шелкового пути”, в течение XIV века стала одним из крупнейших городов Европы - к 1450 году ее население составляло 70.000 жителей. Через Кафу проходили торговые пути из Западной и Южной Европы в Индию, Китай, Среднюю Азию, Иран, а также в Польшу, Орду, и другие страны Восточной Европы. Через город шел в Европу поток восточных товаров: шелк, фарфор, пряности, жемчуг и драгоценные камни.

Наладилась торговля с русскими землями, откуда поступали, наряду с другими товарами, ценные меха соболей, горностаев, лисиц, и изделия из них. Из Кафы в Византию и страны Западной Европы вывозились и местные товары: соленая рыба, сушеная и соленая икра, соль, шкуры и зерно. Торговля процветала во многом благодаря хорошим дорогам, проложенным по территории, контролируемой татарскими ханами. Они были пригодны для проезда в любое время года. Поддержанию порядка на дорогах власти уделяли большое внимание. Через реки были проложены мосты, иногда переправа осуществлялась паромами и лодками. На дорогах устраивались специальные станции - ямы, где путешественники могли отдохнуть и сменить лошадей и возчиков - ямщиков. Важную статью доходов генуэзцев составляла торговля рабами. На невольничьих рынках Кафы ежегодно продавались тысячи людей, в основном уроженцев Кавказа, а также русских и татар. Работорговцы подталкивали татарских беев к набегам на соседей и захвату пленников для последующей продажи. В голодные годы генуэзцы скупали за бесценок татарских детей, которых вынуждены были продавать родители.

Усиление итальянцев вызвало беспокойство правителей Золотой Орды. После одной из драк, в которой генуэзцы убили татарина, хан Джанибек начал войну. В 1343 и 1345 годах он пытался захватить Кафу, но безуспешно. Во время осады среди татар началась эпидемия чумы. Джанибек приказал забрасывать трупы катапультами в осажденный город. Вскоре эпидемия охватила и Кафу. Корабли, ушедшие в Италию, принесли туда страшную болезнь, опустошившую затем половину Европы, и скоратившую население континента на 2/3. Херсонес, по договору с византийским императором, был передан генуэзцам еще в 1350 году, а с 1333 года в городе, наряду с православным митрополитом, жил и католический епископ. Первого католического епископа Херсона звали Рикардус (Ричард) Английский (вот аж куда занесло пастыря!).

В течение всего XIV века и до 1475 года земли Гераклейского полуострова находились под генуэзским контролем. Особенно он усилился после того, как в 1381 году Южный берег Крыма от Алушты до Чембало (Балаклавы), по договору с татарами, был официально закреплен за генуэзцами. На вновь присоединенных землях была организована генуэзская военно-административная единица – “Капитанство Готия”, во главе с воинским начальником - капитаном. Основное население этих мест составляли греки, православные приходы которых относились к Херсонской и Сугдейской (Судакской) митрополиям. В течение 20 лет (с 1376 по 1396 годы) Херсонский и Сугдейский митрополиты вели тяжбу относительно принадлежности этих приходов, дававших весьма солидные доходы. Победил митрополит Херсонский, как раз накануне разрушения города Едигеем. Кстати, в последнее время высказывается предположение, что Херсон разгромил не Едигей, а грозный хан Тимур, вторгшийся в Крым в 1396 году: Но главным форпостом генуэзцев на Гераклейском полуострове был не Херсон, а построенная ими на берегу Балаклавской бухты новая крепость Чембало.

Ее стали возводить в 1357 году, а доделки и перестройки продолжались до 1433 года. Крепость состояла из двух частей. На вершине утеса находился “город Святого Николая”, защищенный крепостными стенами. Это была цитадель, в пределах которой располагались замок консула и небольшая церковь. Верхний город снабжался водой из источника, расположенного выше, на склоне соседней горы Спилия. Она поступала самотеком по керамическим трубам. Нижний город – “крепость Святого Георгия” был также окружен защитной стеной с тремя башнями. Вход в бухту преграждала цепь, а на самой оконечности мыса стоял маяк, указывающий дорогу мореплавателям. За наружными стенами крепости лежали кварталы, населенные преимущественно православными греками. Главным занятием жителей нового генуэзского города была рыбная ловля и переработка рыбы на экспорт. Соленую рыбу генуэзцы скупали для дальнейшего вывоза в Европу. Торговали в городе и рабами.