В 1471 г. был заключен договор с владетелем княжества Феодоро. Расположенное в горах юго-западного Крыма, в XV веке княжество играло заметную роль в политической жизни Крыма. Воспользовавшись междоусобной борьбой за ханский престол, генуэзцы помогли хану Менгли-Гирею захватить его братьев. Таким образом, было получено важное средство давления на Менгли-Гирея. Пленники содержались сначала в Каффе, а затем в Солдайе. 16 февраля 1473 г. совет банка св. Георгия постановил комендантам Солдайи вносить денежный залог, по крайней мере на 1000 флоринов превышающий обычный залог, "...и так до тех пор, пока в указанной крепости будет находиться господин Нур-Давлет и другие отпрыски татарской знатной крови". Пытались генуэзцы найти союзников и за пределами Крыма, в частности в Польше, но безуспешно.

В последние годы существования генуэзских колоний в Крыму в них обострилась классовая и межнациональная борьба. Многократно увеличились злоупотребления и насилия со стороны генуэзских чиновников. Письма консула и других должностных лиц Каффы к протекторам банка св. Георгия переполнены доносами и взаимными обвинениями во взяточничестве. Очень напряженный характер приняла борьба католиков с православным населением колоний. Католическая церковь пыталась распространить в Крыму действие Флорентийской унии (1439 г.), согласно которой православная церковь лишалась самостоятельности и ставилась под власть римского папы. Папа Сикст IV распорядился назначить некоего Николая епископом "над греками Каффы и Солдайи". Консулы сообщают о частых волнениях среди населения колоний. Особенно крупным было восстание в Каффе в 1454 г. под лозунгом "Да здраствует народ, смерть знатным!" Народные выступления в Каффе продолжались в 1456, 1463, 1471, 1472 и 1475 гг.

В конце 1470 г. произошли волнения в Солдайе. В послании протекторов банка консулу Каффы от 21 января 1471 г. говорится: "...мы одобряем, что вы подавили ...беспорядки в Солдайе.