С 1320 по 1340 г. в Каффе строится внушительная каменная цитадель. К этому времени в Каффе известно двенадцать церквей. Кафедральным храмом служил величественный собор Святой Агнессы. Во второй половине XIV — первой половине XV века в городе оформилась светская высшая школа. В ней преподавали, в частности, генуэзцы Альберто Альфиери, Винченцо Мерлали и другие.
Город Сугдея (Судак) был основан греками в VII веке до н. э. После 1261 г. византийский порт Сугдея переходит к венецианцам. Любопытно, что родственники венецианского торговца и путешественника Марко Поло имели в этом городе недвижимость. Под 1287 годом венецианские документы даже свидетельствуют о присутствии здесь консула.
В 1298 г. хан Ногай сжег Сугдею. 8 августа 1322 г. темник Толан-Темир захватил Сугдею без боя. Татаро-монголы «сняли все колокола, и разбили иконы и кресты, и двери закрыли…» 26 января 1323 г. монголы появились в Сугдее снова: «В этот день сломали безбожные агаряне святую икону Спасителя нашего Иисуса Христа в царских вратах богоспасаемого города Сугдеи».
Римский понтифик Иоанн XXII был вынужден вмешаться. В 1323 г. в письме к хану Узбеку он просил разрешения христианам вернуться в город и возвратить им церкви, которые за это время были превращены в мусульманские храмы.
В июле 1365 г. Сугдею захватили генуэзцы и владели ей 110 лет. В 1365–1382 гг. они обнесли город земляным валом высотой более шести метров и деревянным частоколом. В первые десятилетия своего пребывания в Сугдее гарнизон крепости состоял из 60–80 наемников-латинян.
Договоры 1380–1381 гг. с золотоордынским ханом Тохтамышем утверждали права «великой коммуны Генуи» на обширные территории в горной части Крымского полуострова, населенными преимущественно христианами. В состав этих территорий входила Готия с казалиями (число их в договоре не уточнено) и Сугдея с восемнадцатью казалиями в ее округе. К этому времени относится строительство в Сугдее мощной каменной цитадели (замка Св. Ильи), а затем и сам город был обнесен каменной стеной.
В современной Балаклаве греки поселились еще в VII веке до н. э. Тогда ее называли Сюмболок-Лимена — «Гавань предзнаменования». Город был захвачен генуэзцами в 1343–1344 гг. и назван Чембало. Как и в других местах, генуэзцы для начала построили крепость с деревянными стенами на земляных валах. Не позднее 1357 г. началось строительство каменной крепости, о чем говорит строительная закладная плита генуэзского консула Чембало Симоне дель Орто.
Цитадель на вершине горы была посвящена Святому Николаю. Там находились консульский замок, здание городского совета, небольшая церковь, помещения для охраны, прислуги и прочих наемных работников. Более просторная нижняя часть крепости носила имя Святого Георгия.
Согласно уставу 1449 года, в Чембало положено было иметь 40 стрельцов из баллист и одного пушкаря. Замечу, что речь идет не о рядовых, а о высококвалифицированных офицерах, которые в военное время будут командовать резервистами из числа горожан. Недавно в консульском замке археологи обнаружили склад каменных ядер весом от 30 до 70 кг, общим весом свыше 7,5 тонны. Такие ядра могли служить боеприпасами как для метательных машин (баллист), так и для огнестрельных орудий (бомбард).
Большую часть населения Чембало составляли греки. Зимой 1432/1433 г. вспыхнуло восстание греческого населения города. Латиняне были частью перебиты, частью бежали, а 6 человек из генуэзского гарнизона греки ослепили. На помощь восставшим пришли войска соседнего княжества Феодор.
В марте 1434 г. из Генуи в Чембало отправилась карательная экспедиция под командованием Карло Ломеллини. У него было двадцать судов с шестью тысячами наемников.
4 июля 1434 г. эскадра Ломеллини появилась у входа в Балаклавскую бухту, которую защитники Чембало перегородили железной цепью. Тем не менее генуэзцам удалось высадить десант. Корабли открыли артиллерийский огонь по крепости. Судя по всему, у генуэзцев имелись мощные бомбарды, поскольку вскоре одна из башен была полностью разрушена. Чембало пала, а наемники устроили в городе резню.
Древний Херсонес был основан в V веке до н. э. выходцами из греческого города Гераклеи. В 1278 г. хан Ногай разрушил Херсонес (называвшийся тогда Херсоном). Когда город попал под контроль генуэзцев, пока точно не установлено. Археологические находки, связанные с присутствием в городе генуэзцев, фиксируются со второй четверти XIV века. А из писем папы Иоанна XXII и из других источников следует, что английский доминиканец Рикардус 15 июля 1333 г. был назначен католическим епископом в Херсон, а Франческо да Камерино 1 августа того же года назначен архиепископом Боспора. Из этого следует, что в Херсоне к тому времени уже существовала католическая епископия и имелся католический монастырь братьев миноритов. 18 сентября того же года папа римский назначил архиепископом Чембало некоего Николая.