В 1223 г. русско-половецкое войско встретилось с монгольским войском на реке Калке, близ современного Мариуполя на Азовском море. Князья Мстислав Галицкий и совсем юный Даниил Волынский, не дожидаясь подхода других князей, вступили в битву и, не устояв против отлично организованных кочевников, бежали вместе с половцами. Один Мстислав Романович Киевский с двумя военачальниками остался в укреплении на берегу Калки. Три дня бились осажденные. Но русичей предал воевода бродников Плоскиня: от имени монголов он вступил с ними в переговоры, требуя откупа и обещая свободу. Князь и дружина согласились, а Плоскиня связал их и переправил к врагам. Те же порубили воинов на куски, а князей положили под помост, на котором отпраздновали победу, и раздавили таким образом.
В 1227 г. умер Чингисхан. Его империя была поделена на улусы. Западный улус Джучи достался внуку Чингисхана Бату-хану (Батыю). В 1229 г. конники Батыя двинулись в кубанские степи, но их остановили мощные оборонительные линии болгар. В 1235 г. верховный правитель империи Чингисхана на большом курултае монгольских улусов принял решение истребить всех непокорных, в том числе завладеть странами булгар, ясов и Русью. В помощь Батыю были направлены войска 14 царевичей. Осенью 1236 г. в пределах Булгарии они соединились и в 1237 г. начали войну с уцелевшими половцами и аланами. Затем монголы пошли на Русь.
На землях своего улуса Батый создал новое могущественное государство – Золотую Орду. Вошла в состав Орды и бывшая византийская провинция Боспор. Здесь процветали союзники золотоордынских ханов – генуэзские купцы. Это был край генуэзских портов, пристаней, складов, рынков. Генуэзцы действовали в тесном контакте с Византией. Но их владычество кончилось с падением в XV в. самой Византии, завоеванной Османской империей турок-сельджуков. Ордынцы же еще надолго задержались в крае.
О хозяйничанье генуэзцев свидетельствуют почти 40 их городов-поселений на территории Азово-Черноморья, от Тамани до Сухуми, включая древние города, которым генуэзцы дали новые имена: Матрега (античная Гермонасса, тюркские Матарха – Таматарха – Тамань), Мапа (античная Горгиппия – Анапа), Калолимен (Бата – Новороссийск), Мавролако (меотийский Торик – Геленджик). Через них осуществлялась транзитная торговля с Западом. Приазовские Бальзамиха (Ейск), Тапа (Азов) стали богатейшими центрами, связывавшими Черноморье с Поволжьем. В Матреге (Тамань) из-за мелководья Азовского моря товары с больших кораблей перегружались на мелкие, чтобы плыть по Азовскому морю во внутренние области Золотой Орды. Средневековые итальянские карты (1318 и другие) свидетельствуют о глубине и протяженности проникновения в край генуэзцев. Они пестрят названиями бухт, кос, заливов, рек, населенных пунктов.
С берегов Черного и Азовского морей шли поставки хлеба, настолько большие, что задержка с ними грозила голодом в Италии, в Малой Азии, в Константинополе и позже в турецком Стамбуле. Огромную часть вывоза составляли рыба и икра. Сохранился договор о фрахтовании для вывоза этого товара генуэзскими купцами специальных судов.
Двухсотлетнее «генуэзское иго» осталось в памяти адыгского и других народов не столько эксплуатацией труда земледельцев, рыболовов, скотоводов, мастеров кузнечного и златотканого дела, сколько планомерной работорговлей, огромными невольничьими рынками. Рабов поставляли ордынцы. С Генуей, хотя и не так успешно, соперничала Венеция. Генуэзцы ввозили соль (хотя солеварение с древности производилось близ небольших, но многочисленных озер, протянувшихся вдоль кубанского побережья Азовского моря), хлопчатобумажные ткани, хлопок-сырец, шерсть, мыло, пряности, ковры, керамику, ювелирные изделия, клинки сабель с гравировкой. (Клинки ценились аланской знатью, передавались из рода в род.)
Одновременно шла католическая экспансия. В 1346 г. папа Климент VI назначил в Матрегу епископа. Среди генуэзцев были не только купцы, но и военные. Когда в ХIV в. хан Мамай (?—1380) собрал громадное войско для решающего похода на Русь, в его полках были «бесермены», «фрязы» (генуэзцы), ясы (аланы), и «еще многие орды присоединил к себе». В войске Мамая, а затем Тохтамыша, напавшего на Москву, были также адыги, абазины.
После Куликовской битвы 1380 г. и гибели Мамая генуэзцы сохранили покровительство крымского хана и продолжали процветать в обстановке ордынских междоусобиц. С падением Византии и образованием Османской империи пребывание генуэзцев в крае закончилось.