Если с татарами отношения у феодоритов были относительно дружественными, то с генуэзцами княжество находилось в состоянии постоянного вооруженного перемирия, которое время от времени прерывалось короткими, но кровопролитными войнами. Генуя, получившая от возрожденной после захвата латинянами Византии торговую монополию в Таврике, вела активную экспансию в направлении южного берега. В 1266 году была основана Кафа-Феодосия, ставшая для генуэзцев опорным пунктом в Крыму. А в 1365 году они внезапным штурмом захватили Сугдейю – нынешний Судак, и восемнадцать селений, расположенных рядом с ним. Генуэзцы контролировали все побережье южного берега Крыма, от Боспора – Керчи, до Чембалы-Балаклавы и Сарсоны-Херсонеса. В руках феодоритов оставался только порт Каламит – нынешний Инкерман.