Основным врагом княжества была Генуя, торговое государство, построившее на ЮБК несколько крепостей. Для противостояния генуэзцам Феодоро выстроило свои крепости и порты неподалеку. Чтобы контролировать Чембало (Балаклава), была выстроена крепость Каламита (Инкерман, рядом с совр. Севастополем), а для контроля торговых путей из Алустона – укрепление Фуна. На реке Черной феодориты выстроили торговый порт Авлиту, составив конкуренцию Каффе (Феодосии). Несмотря на конкуренцию, в 1471м году Феодоро с Генуей заключили мир, чтобы объединиться против надвигающейся турецкой угрозы.