Затем монголо-татары приступили к завоеванию Крыма. По мнению крупного ученого-этнографа Л. И. Лаврова, не исключено, что поход в Адыгею обеспечил им возможность вторжения в Крым через Керченский пролив. В 1223 г. их войска совершили набег на г. Сугдею (Судак), расположенный в Крыму. Опустошив город и его долину, захватчики вскоре ушли — победитель половцев и русских на Калке полководец Субудай, не дождавшись прихода хана Джучи (сына Чингисхана), увел своих воинов в Азию. Вернувшиеся в 1242 г. из похода в Венгрию и Польшу монголо-татары уже прочно оседают в Крыму. Его степная и предгорная части были поделены между родами, участвовавшими в завоевании. Активность татар в Крыму первоначально ограничивалась восточными его районами, причем зависимость местного населения от них не шла дальше выплаты дани.
В конце 1238 г. монголо-татары приступили к новому этапу в завоевании Северного Кавказа, нанеся удар по аланам, проживавшим в центральной его части. После взятия штурмом аланской столицы, кочевники оставались здесь еще несколько месяцев, продолжая подавлять другие очаги сопротивления. Во время аланского похода Батый отправил свои войска на завоевание Дагестана (1239–1240). Нашествие сопровождалось разрушением селений, массовым истреблением жителей. Однако походы 1237–1240 гг. не привели к окончательному завоеванию Северного Кавказа монголо-татарами.
В Крыму в то время возник новый улус (провинция) Золотой Орды — государственное образование в пределах Монгольской империи. После очередной междоусобной резни в 1360-х годах Золотая Орда разделилась на две части — восточную и западную, в Северном Причерноморье и Крыму в 1367 г. к власти пришел темник Мамай. Он вел гибкую внешнюю политику, заручившись, в частности, поддержкой итальянской купеческой республики Генуи, имевшей колонии по всему южному побережью Крымского полуострова, а также в Северном Причерноморье. Утверждение итальянцев в регионе не было одномоментным актом, сопровождалось острой борьбой на протяжении десятилетий между различными силами, претендовавшими здесь на влияние: Византией, Крымским ханством, Генуей, Венецией, Пизой. В результате ожесточенного соперничества с Венецианской республикой, основавшей в начале XII в. колонии в виде торговых факторий на южном побережье Крымского полуострова, Генуя стала монопольным хозяином морских торговых путей, проходивших вдоль крымского побережья. Интерес итальянских купцов к Черному морю был вызван прежде всего тем, что традиционные торговые пути между Востоком и Европой (проходившие главным образом через Средиземноморье) в результате монголо-татарского завоевания мира оказались нарушенными. Главное значение приобрели северные транзитные пути, проходившие через Центральную и Среднюю Азию к Черному морю, чем и объяснялось оживление черноморской торговли. А ведь могущество Генуи покоилось, прежде всего, на посредничестве в доставке восточных товаров на европейские рынки. Поэтому итальянцы были вынуждены искать новые пути (через Черное и Азовское моря) сохранения своего монопольного положения в этой сфере, не желая лишаться громадных барышей. Однако на пути утверждения здесь купеческих республик стояла Византия, сохранявшая существенные позиции в Крыму и Северном Причерноморье. Еще в 1142 г. генуэзцы пытались заключить договор с императором Иоанном (Комнином), впрочем, безуспешно. Случалось, что византийские императоры официально запрещали итальянцам посещать пункты, имевшие важное торговое значение, в том числе Тамань и Керчь. Все же ослабевшая Византия постепенно отступалась от своих владений в Крыму. В 1169 г. византийский император Мануил I (Комнин) заключил договор с Генуей, подтвержденный в 1192 г. императором Исааком (Ангелом). Генуэзцы получили исключительные права и привилегии в торговле на Черном море. Венеция потеряла свои владения в Крыму, лишь в Судаке сохранив своего консула. Впрочем, венецианцы не сдавались. В начале ХШ в. Византийская империя пала — во время четвертого крестового похода (1202–1204) рыцари-крестоносцы захватили ее столицу Константинополь. Венецианцы, принявшие активное материальное участие в организации похода, стали беспрепятственно проникать на Черное море.
Генуэзцы, оттесненные венецианцами от черноморских рынков, не захотели мириться с таким положением. Они пошли на заключение союзного договора с Никейской империей — греческим государством в Малой Азии, которое вело борьбу против крестоносцев и венецианцев за восстановление Византийской империи. Нимфейский договор между никейским императором Михаилом (Палеологом) и Генуей был заключен в марте 1261 г., а в июле того же года греческие войска овладели Константинополем. Крестоносцы были изгнаны из Византии, место венецианцев в черноморской торговле заняли генуэзцы. В обмен на предоставление материальной и военной помощи Генуя получила исключительное право торговли на Черном море, беспрепятственного прохода через черноморские проливы (соединявшие Черное море со Средиземным), беспошлинной торговли во всех владениях империи и пр. Кроме того, генуэзцы добились запрещения торговать здесь венецианцам.