В 1357 — 1836 г. Кафа была укреплена новыми стенами, а по договорам с татарами 1380 г. и последующими получила в свое владение побережье с 18 селениями между Алуштой и Кафой. Генуэзцы получили право разъезжать по владениям хана с торговыми целями, но обязались быть верными союзниками татар и позволять пребывание в Кафе ханского чиновника для взимания пошлины с привозимых товаров. В Судаке генуэзцы построили обширный замок со стенами и башнями, оконченный в 1414 г. Это самый замечательный памятник генуэзского владычества в Крыму.
Боспор в это время возродился и был большим и богатым городом. Наместник золотоордынского хана в Крыму проживал в Солхате (Старом Крыму). Это был большой и богатый город с мечетями, медресе, каравансараями, дворцами банями и т. д. До сих пор сохранилась в нем мечеть, построенная ханом Узбеком в 1314 г. Крымский улус в это время постоянно стремился к отделению от Золотой Орды.
Великий князь Литовский Ольгерд, союзник хана Ахмата разбил крымско-татарские орды в 1363 г. близ устьев Днепра, вторгся в Крым, опустошил Херсонес и захватил здесь все ценные церковные предметы. Преемник его Витовт в 1397 г. пошел на Крым, дошел до Кафы, разрушил Херсонес и увел в Литву значительное количество татар, потомки которых живут теперь в Виленской и Гродненской губерниях. В 1399 г. он был разбит эмиром Тимур-Кутлуком на берегах Ворсклы и заключил мир с Эдигеем.
Выше было сказано, что первые нашествия татар в Крым относятся к 1223 и 1239 г.г., и тогда весь Крым с южной частью полуострова сделался их владением. Но опустошительные вторжения их продолжались и впоследствии. В 1298 г. Эмир Ногай разгромил Кафу и Судак за убийство генуэзцами его внука, посланного за сбором дани, а в 1308 г. за продажу генуэзцами татарских детей в неволю. В царствование хана Узбека нашествия его эмиров происходили в 1322, 1327 и 1338 г.г. Отношения между татарами и итальянцами были неопределенные: то дружественные, то враждебные. Соглашения сменялись ссорами. Генуэзцы уплачивали татарам привозные и вывозные пошлины, для сбора которых в главных городах сидели татарские пристава, ведавшие и дела ханских подданных. Были неопределенны и поэтому неясны для нас и отношения в то время татар к греческому населению Крыма.
Владыками Крымского полуострова или Дешти-Кипчака были ханы Золотой Орды, а в Крыму правили их наместники или эмиры (беи, тудуны). Такими правителями были: Ногай, неудачно пытавшийся основать в Крыму свою династию, Мамай, Эдигей. Первым формально признанным властителем в Крыму считается Оран-Тимур, племянник Батыя, получивший эту область от Менгу-Тимура. Главным городом Крыма был Солхат, переименованный в XV в. в Крым, и это имя, обозначавшее, по мнению В.Д. Смирнова, большой и глубокий ров, находившийся у г. Солхата, распространилось постепенно и на весь полуостров. НО это была не столица самостоятельного государства, а главный город области. Вторым центром Крыма сделалась долина, примыкающая к Чуфут-Кале и Бахчисараю. Первым поселением татар здесь был Эски-Юрт, где, где находятся могилы Крымских ханов и наместников до XVII в.