Первое столкновение с татарами, окончившееся поражением русских, произошло в пределах области на р. Калке (ныне Калемиус Екатеринославской губернии). Затем между 1239-41 гг. татары прошли грозной, всесокрушающей силой южной Русью, по пути разорив Киев, Волынь, Галич и др. города, и достигли Венгрии, откуда, потерпев неудачу, возвратились в южно-русские степи, где и утвердились надолго, подчинив себе всю европейскую Украину. Прежние властители степи – половцы частью ушли в русские пределы и в Венгрию, частью смешались с татарами, бродники же на время сумели сохраните свою независимость, действуя то в союзе с татарами, то отдельно. Главным центром своего местопребывания татары избрали низовья Волги, где и основали Золотую Орду. В пределах Новороссийской области наибольшее число оседлых стоянок и кочевьев приходилось на Донскую область и восточную часть Екатеринославской губернии. В Донской области, где их жилища особенно умножились после мора 1348 г., выгнавшего их из волжских стоянок, они распространились по всему Дону, Донцу, Медведице и частью Хопру. О пребывании их здесь свидетельствуют развалины кирпичных мечетей с внутренними стенами из цветных камней и остатки жилищ близ Глазуновской станицы в Усть-Медведицком округе, по р. Иловле, Чиру, Сускану, Куртлаку, Царице и Салу (1-го и 2-го Донских округов). По направлению к западу и особенно за Днепром татарские кочевья уже заметно редели, почему здесь больше сохранилось остатков прежних кочевых народов, особенно половцев. Вследствие отдаленности от татарского центра бродившие здесь орды чувствовали себя самостоятельней и даже делали попытки обособления. Так, в 1271 г. ненадолго образовалось ногайское ханство из едисанских и джамбулакских татар. Благодаря той же обособленности некоторое время могло держаться и славянское население по городам, уцелевшим после татарского погрома. В известном списке городов, составленном не позже XIV в., обозначены русские города Романов Торг (ныне Роман) на р. Пруте и Хотин на Днестре. Что касается прибрежных поселений, то они, утратив связи со славянскими центрами, быстро пустели и замирали. Как ясно из карт венецианских и генуэзских купцов, посещавших свои черноморские фактории, до конца XIV в. в северо-западной части черноморского побережья не было никаких поселений, в конце же XIV в. татары основали на месте нынешней Одессы поселение Гаджибей и, может быть, в это время был основан г. Очаков.

Распространение татар, усилив запустение степей, вызвало еще больший рост и процветание Галицкого княжества при кн. Данииле Романовиче, много заботившемся о привлечении льготами разбежавшихся после погрома жителей. На этого князя Русская земля обращала взоры, как на оплот против татар. И действительно Даниил Романович подготовлял удар татарам, для чего вел переговоры с папой о крестовом походе, заключил союз с Литвой и укреплял города. Осуществить однако свою мечту ему не удалось и, по требованию татарского баскака, Даниил Романович принужден был разрушить собственные укрепления. Галицкое княжество оказалось не в силах бороться с татарами главным образом вследствие внутреннего разлада, который делал княжество непрочным. Во главе его стояла группа сильных бояр-землевладельцев, враждовавших между собою и подтачивавших княжескую власть. Независимость же бояр в Галицкой земле объяснялась тем, что здесь они были боярами княжества, а не князей, так как последние в качестве «изгоев», не участвовали в княжеских передвижениях по ступеням удельного порядка.