В начале XV века город на Мангупе возрождается. Археологи прослеживают, как новые жители укрепляли старые и возводили новые стены, строили новые дворцы и кварталы. Как птица Феникс, из пепла сожженной Готии возникает княжество Феодоро, и это уже совсем не тот полностью подчиненный Орде город, каким он был в XIV веке.
Здесь уже собственные политические интересы, есть амбиции, которые подчеркиваются династическими союзами, вновь византийская керамика заполняет местный рынок, другой нумизматический комплекс, другие гербы, которые подчеркивают как раз ориентацию этих правителей на византийский мир.
Кто основал княжество Феодоро? Откуда пришли его правители? Это загадка для историков. Одни считали, что они были связаны с византийским родом Гаврасов, который стоял у истоков Трапезундской империи, другие с этим не согласны. Но нет сомнений, что горные долины Феодоро, проходы в которые были прикрыты целой системой небольших крепостей, стали убежищем для всех оставшихся православных жителей полуострова. Вероятно, здесь жили и греки, и готы, и аланы, возможно, и другие народы. Всех их объединяла принадлежность к византийской цивилизации и православной вере.
У Матфея есть еще одно интересное описание. Он зашел в город и делится своими впечатлениями: «Я увидел храмы выдающиеся и купольные, базиликоподобные, здешней митрополии». В столице мангупского княжества Феодоро была не только политическая резиденция, но это был и религиозный важный центр, центр крымского православия в то время, когда с севера сюда подступали мусульмане – Золотая Орда и позже Крымское ханство, – а южное побережье было под властью генуэзцев, то есть католиков. Такой православный мир сложился здесь еще в VI веке, когда юго-западную часть полуострова начала осваивать Византийская империя. И, конечно, храмовое строительство здесь продолжалось на протяжении нескольких сотен лет. Сегодня можно видеть, что все пространство местных храмов было занято гробницами. Жители Феодоро почитали великой привилегией быть захороненными в полах местных церквей. И это также их роднит с традицией византийских храмов и монастырей.
До XIV века область Готии включала в себя и южное побережье Крыма. Но в 1380 году Генуя воспользовалась слабостью Орды и выкупила у нее полоску земли вдоль берега. Готия, таким образом, оказалась практически отрезана от берега, а значит, и от основных торговых путей. И, конечно же, с возникновением княжества Феодоро его правители пытались вернуть эти земли, которые они считали своими по праву.
Для Феодоро Генуя и, соответственно, ее фактории на территории Крыма, до появления Османской империи, – главный ментальный противник. Война 1422–1423 годов шла за генуэзскую крепость Чембало.
Еще одним знаменитым местом, связанным с этим древним княжеством, является крепость Чембало, которая находится на территории современной Балаклавы – самой удобной и защищенной бухте Южного Крыма. Феодоритам удалось ненадолго ее захватить, но затем, в ходе следующей войны, генуэзцы обратно отвоевали крепость Чембало. Тогда князь Феодоро Алексей построил укрепление Каламита в современном Инкермане и организовал собственный порт в Севастопольской бухте, что и это стало поводом для новых конфликтов.