В XIII веке Император Византии Михаил Палеолог заключил двусторонний договор с выходцами из Италии, Генуэзской республикой, о помощи в борьбе с крестоносцами. За это генуэзцы получили ряд привилегий и уже во второй половине XIII века они появились на полуострове Таврида (Крым). Увлеченные торговлей генуэзские купцы стали строить большие города. Постепенно их территории расширялись. Они выкупали земли у хана Золотой Орды, основывая свои колонии на юго-востоке полуострова. Их земли в Крыму стали называться Генуэзская Газария (колонии), центром которой стала Кафа (сегодня Феодосия). На месте разрушенного в IV веке гуннами античного города Боспорского царства Феодосии, генуэзцы возвели свой город и навали его Кафа. Могущество Кафы с годами росло. Появилась даже своя монета, имелся свой монетный двор. Монополия генуэзцев владела всеми торговыми морскими путями в Черном море. Постепенно они прибирали к рукам основные порты полуострова. Кафа превратилась в город-крепость на побережье залива