В 1223 году в Крым вторгаются татаро-монгольские отряды Джэбэ, но вскоре его покидают. Степной Крым становится владением Золотой Орды — улуса Джучи — не ранее 1250 года. Административным центром полуострова становится город Крым. Другим крупным городом Крымского улуса был Карасубазар. Первые монеты, выпущенные в Крыму ханом Менгу-Тимуром, датируются 1267 годом. Благодаря бурному расцвету генуэзской торговли и находившейся рядом Кафы Крым быстро превращается в крупный торговый и ремесленный центр. В 1299 году полуостров подвергается опустошительному нашествию войск золотоордынского беклярбека Ногая, разорившего несколько крупных городских центров.
В XIV веке часть территорий Крыма приобрели генуэзцы (Газария, Каффа). К этому времени в Крыму уже широко был распространен половецкий язык, о чём свидетельствует Кодекс Куманикус. В 1367 году Крым подчинялся Мамаю, власть которого также опиралась на генуэзские колонии.
В 1397 году литовский князь Витовт вторгается в Крым и доходит до Каффы. После погрома Едигея Херсонес превращается в развалины (1399 год).