В XV веке случилась жестокая война между Феодоро и Кафой. К тому времени генуэзцы прочно закрепились на южном берегу Крыма. По договору 1380 года Генуэзская республика купила у татарского хана последние приморские территории Готии, ранее называемые Готским капитанством (такова была печальная участь поздней Готии: её земли продавали, даже не спрашивая её разрешения). Готия осталась без капитанства, без моря, без флота. Православное готское княжество тогда находилось в упадке и сохраняло лишь остатки земель вокруг своей столицы, крепости Феодоро, и условную автономию под скипетром хана Золотой Орды.
Генуэзцы занимались торговлей, работорговлей, par exellence. За монополию в этом выгодном бизнесе Генуя боролась с Венецией. Константинополь не пускал Венецию в Чёрное море. Венеция договорилась с крестоносцами и те «по пути» в Святую Землю захватили, ограбили и унизили Константинополь. Венецианцы получили пропуск в Чёрное море и основали свои колонии на побережье, в том числе в Крыму.
Генуэзцы поддержали Михаила Палеолога из Никеи, Михаил прогнал крестоносцев и восстановил Византию. И запустил в Чёрное море генуэзцев. Главным оплотом Генуэзской республики в Крыму стала Кафа. Она же стала и самым большим на черноморском побережье рынком рабов. Татары наладили постоянный трафик пленных: русских, черкесов, греков, готов, всех подряд. А генуэзцы скупали людей и продавали в рабство заказчикам на Ближнем Востоке.
У татар с генуэзцами было совместное предприятие. Но отношения между партнёрами не всегда были ровными и спокойными. Кажется, татары подозревали, что хитрые итальянцы забирают большую часть барышей себе. И периодически пытались восстановить справедливость набегами на самих генуэзцев. Князь Алексей, правитель Феодоро и Готии, сначала пытался решить дело миром и дипломатией. В бухгалтерских книгах генуэзцев, скрупулёзно фиксировавших все расходы, включая взятки, подкуп и прочее, осталась запись, датированная 8 июля 1411 года, о «подарке» Алексею, князю Феодоро, стоимостью 1121 аспр. Стороны установили дипломатические отношения. Однако о главном, о выходе к морю, договориться не удалось. Мир установился, но ненадолго.
В 1422 году начинаются боевые действия. Причём зачинщиком войны стала Готия. Князь Алексей внезапно напал и взял крепость Чембало (да, это она, нынешняя Балаклава!). Оправившись от неожиданного удара, генуэзцы контратакой отбили город. Готы, однако, не отступили в горы, а пошли побережьем на восток, захватывая портовые города вплоть до Партенита. Всюду шли жестокие бои. Генуэзцы не смогли справиться с готами своими силами и прибегли к помощи татарского эмира, сидевшего в городе Солхат и представлявшего федеральную администрацию Золотой Орды. Эмир поддержал генуэзцев (наверняка не бесплатно) и принудил Феодоро к миру. По результатам войны за Готией остался только порт Авлита с крепостью Каламита на Юго-Западном побережье Крыма. Небольшое приобретение, однако это всё же был выход к морю.
