По мере очищения южнорусских степей от татар и по упрочению безопасности под прикрытием литовских князей заселялись и соседние придунайские земли. Сюда с половины ХII в. стали возвращаться бежавшие из Трансильвании от гнета мадьяр и распространения немецкого католичества племена романизированных гето-дакийцев-румын, некогда выселившиеся под давлением готов за Карпаты, где они сумели сохранить свою народность и православие. Новые поселенцы образовали два господарства (княжества) — Валахию, находившуюся первоначально в ленной зависимости от Венгрии, и Молдавию, зависевшую от Польши. До конца XIV в. пределы Молдавии простирались далеко до Прута, на территории же нынешней Бессарабской губернии, в северо-восточной её части жили русины, т. е. малороссы, сохранившие и доныне численное преобладание в Хотинском уезде, а в юго-восточной части кочевали татары и куманы, которым еще в 1331 г. принадлежал Белгород (Аккерман). С конца же XIV в. Молдавия начала распространять свое влияние и на левую сторону Прута, т. е. в пределы нашей области при господаре Александре Добром, в начале XV в., в нынешней Бессарабской губернии существовали округа Хотинский, Сороцкий, Белецкий, Оргеевский и Лопушнянский — в северной части и Бендерский, Аккерманский и Килийский — в южной.
Но возрождение юго-западных степей, затоптанных кочевыми народами, оказалось непрочным. С юга надвигалась свежая еще турецкая сила, перед которой склонялись один за другим народы Балканскаго полуострова, а по соседству — в Крыму слагался новый татарский центр. Татары проникли в Крым в начале XIII в. и основались здесь главным образом в степной полосе, в местности, которая по турецким источникам называлась Дешти Кыпчак, с центром Солхат, переименованным позднее в Крым (Крым или Кырым значит ров, окоп, крепость). Что касается южной гористой и прибрежной части Крыма, то здесь в период распространения татарского владычества заняли господствующее положение генуэзцы, распространившие свои многочисленные торговые фактории вдоль берегов Черного моря. В Крыму такими торговыми центрами были Судак (иначе Сурож, Солдайя) и Кафа (на месте Феодосии). Кроме генуэзцев на южном берегу Крыма встречалось немало поселений греков, потомков малоазийских выходцев, и готов, занимавших пространство между нынешними Судаком и Балаклавой. С первой половины XIII в. сюда же направилась сильная эмиграция из Малой Азии турок-сельджуков, особенно усилившаяся во второй половине столетия. Так в это время между прочим перешла сюда группа турок из Добруджи, и на некоторое время Судак был отдан ханом Берке турецкому султану Изэддину. Вначале верховная власть над Крымом принадлежала Золотой Орде, и крымские татары управлялись или удельными ханами, или особыми заместителями ханов, известных у генуэзцев под именем тудунов или титанов. Что касается генуэзцев, то они долгое время сохраняли полную самостоятельность и управлялись своими властями. Во время смут в Золотой Орде, когда претенденты на ханский престол нередко искали убежища в Крыму, генуэзцы за поддержку их получали привилегии, благодаря которым в XIV в. подчинили себе почти весь южный берег и укрепили его. Такие же привилегии получили венецианцы, основавшие здесь несколько торговых городов во второй половине XIV в.; в числе их известны Провант к западу от Кафы, гавань Солдайская и Калера или нынешний Отуз (Феодосийского уезда). Эти привилегии все же не обеспечивали итальянских колонистов от опустошительных набегов, которые татары нередко производили на их города, особенно на Судак, преследуя исключительно цели обогащения на счет богатых торговцев. Мало помалу, однако, с приливом магометанскаго населения с двух сторон — с севера татар и с моря — турок, господствующее положение христианских народов делалось менее прочным. Тудуны, участвовавшие сначала в генуэзском управлении лишь по вопросам, касавшимся татарских подданных, с умножением последних делались главными управителями.