Алексей де Лотодеро вспомнил, в какие непростые времена он занял трон Феодоро. В последние два десятилетия прошлого века Готия стала одним из мест столкновения двух могущественных держав – Золотой Орды и Маверанахра, которым правил эмир Тимур. Хан Золотой Орды Тохтамыш в 1387 году мобилизовал всех подвластных ему правителей-вассалов. Не избежал этой участи и князь Феодоро Стефан отец Алексея. Война, длившаяся четыре года, закончилась поражением Тохтамыша.
Но неугомонный потомок Чингисхана спустя четыре года снова собрал силы подвластных ему владетелей и выступил против Тимура на Северном Кавказе. Огромная разноплеменная армия Золотой Орды, в которую входили и отряды из Готии, вступила в решающее сражение с наемной армией Тимура на берегу реки Терек и 14 апреля 1395 года была наголову разгромлена.
Преследуя бежавших татар, наемники эмира Тимура вторглись в Московское княжество, сожгли упорно сопротивлявшийся город Елец, а затем повернули на юг. В нижним течение Дона одна часть его войска осадила крепость Азов, а вторая ворвалась в Готию, которая подверглась страшному опустошению.
Особенно пострадали христиане, так как Тимур объявил им джихад – войну против неверных. Десятки тысяч христиан Готии были убиты. Воины Тимура складывали отрубленные головы в пирамиды, уничтожали посевы, сады, сжигали поселения. Часть населения угнали в рабство, кому повезло, бежали в горы. Главные христианские города греков Феодоро и Херсон – древний Херсонес – были разгромлены, а их защитники перебиты.
Отчаявшись, престарелый князь Стефан передал правление княжеством Алексею, и вместе с сыном Григорием отправился в Московское государство за помощью. Там было у него, где остановиться и к кому обратиться – в Москве жил князь Готский Степан Васильевич Ховра. Вскоре князь Стефан принял в Москве монашество под именем Симон, а после его кончины сын Григорий основал монастырь, названный в честь отца Симоновым.
Борьба с генуэзцами за византийские владения в Готии началась еще при князе Стефане. Итальянцы, имевшие сильный военный флот, методично захватывали одно за другим греческие поселения побережья, оставив княжество Феодоро без портов. Генуэзцы захватили Чембало, Судак и Алусту. Феодоритам для связи с морем остается только обезлюдивший Херсон, наполовину лежавший в руинах, известный к этому времени как местопребывание митрополита Херсонского.
У князя Алексея и феодоритов недоставало сил, чтобы восстановить город и защищать его от врагов. На тот момент своей главной задачей князь посчитал остановить продвижение генуэзцев с побережья в глубину Горной Готии и удержать за собой несколько небольших укреплений побережья, где сумели отбиться от напористого противника.
Напротив захваченных генуэзцами на Южном побережье городов и крепостей феодориты возвели свои укрепления, которые противостояли итальянцам. Из этих форпостов князь Алексей вел военные действия против генуэзцев, старавшихся сохранить контроль над побережьем, которое они назвали «Капитанство Готия».
Но княжеству все равно был необходим большой торговый порт, способный заменить разрушенный еще воинами эмира Ногая, а затем уничтоженный эмиром Едигеем Херсон, который превратился в рыбацкий поселок. Феодориты, имевшие лишь несколько легких военных кораблей, не могли возродить торговый порт Херсона, где у генуэзцев была торговая фактория.
Тогда князь обратил свой взор на Каламиту. На месте старых укреплений феодориты воздвигли стены и башни, под защитой которых оказался новый морской порт. Но так как он был мелководным, то далее от него к выходу из бухты была построена пристань Авлита.
Открытием торгового порта, ставшего конкурентом генуэзцам на Черном море, князь приобрел смертельного врага и соседа в лице консула Каффы, рассматривающего приморскую торговлю в Северном Причерноморье, как исключительное право генуэзцев. Но итальянцам пришлось это стерпеть, так как князь Алексей заручился поддержкой крымского хана Хаджи-Гирея, боровшегося за независимость от Золотой Орды, союзницей которой была генуэзская Каффа.
Крымскому хану было выгодно, чтобы у Каффы появился соперник в морской торговле, с его помощью можно обуздать непомерную алчность генуэзцев, которые монопольно вели морскую торговлю.
Итальянцы до поры до времени не решались напасть на княжество Феодоро, так как силы князя Алексея и Хаджи-Гирея превосходили генуэзские. Крепость, построенная на скалистом обрыве горы возле устья реки Черной, продолжала укрепляться. Кроме мощных оборонительных стен, она имела шесть башен, а прямо в скале был высечен ров. Вокруг крепости разрослось поселение из людей, занятых в обслуживании порта. Количество торговых судов феодоритов стало расти, так как морская торговля была очень прибыльным делом, привлекала к себе солидные средства и содействовала процветанию княжества.