Вся страна, насколько она не была предоставлена Генуэзцам, находилась во власти Татар. Имя золотоордынского хана Тохты (ум. 1313), или может быть Тохтомыша, значится в одной христианской надписи, найденной в Мангуп-кале.[11] В Чуфут-кале, древнем Кирк-иере, доселе уцелел мавзолей (тюрбе), в котором была погребена дочь Тохтомыша, Ненкеджанханым, умершая в 1437 году.[12] Но господство Татар не устраняло возможности политической самостоятельности туземного населения, занимавшего крымские горы, и в том же самом Мангуп-кале, древнем Доросе, который в ту пору назывался Феодоро, сидел независимый от Итальянцев князь, по имени Алексей. Был ли то потомок древних готских князей или византийских топархов, высвободившихся из-под власти империи, гадать об этом трудно. На одной надписи, сохранившей память о его деяниях, носящей дату 1427 года, он называется: «господин Алексей, властитель города Феодоро и поморья»[13]. В тексте надписи речь идет о сооружении храма и крепости (ððððððð). Камень с этой надписью попал в научный оборот не прямо с места своего нахождения в те давние времена, а потому возможно сомнение насчет того, о какой крепости он свидетельствует: разумеется ли здесь столица Алексея, Феодоро, или другое какое-нибудь место напр., нынешний Инкерман. "Митрополитом города Феодоро и всей Готии» был тогда преосвященный Даман. Его имя и титул сохранила надпись с датой того же 1427 года, найденная в Партените. Она заключает в себе свидетельство о восстановлении заново старой церкви св. апостолов Петра и Павла, сооруженной некогда св. Иоанном Готским.[14]
Владетель Готии поддерживал сношения с двором трапезунских императоров, и в 1426 году его дочь Мария прибыла в Трапезунт, чтобы вступить в замужество с царевичем Давидом[15], который потом был последним трапезунским императором (1458-62). Генуэзцы видели в Алексее узурпатора, который самовольно удерживает в своей власти местности, принадлежащие Кафе. Осуществляя свое право на поморье, Алексей укреплял порт Каламиту (ныне Инкерман)[16] и грузил здесь корабли, на что жаловались консулы Кафы в своих донесениях в Геную. В 1433 году Алексей сделал попытку расширить пределы своего поморья. В Чембало (Баклава) составился заговор: местное греческое население овладело крепостью и передало ее Алексею. Когда весть об этом дошла до Генуи, немедленно снаряжен был флот под командой Карла Ломеллино. Высадившись в Кафе в 1434 году, Ломеллино пошел на Алексея и отнял у него Чембало. Но он его не отрезал от моря, и Генуэзцы жаловались и после того на морскую торговлю в Каламите.