Печенеги опоздали – пришлые и коренные народы создали новые государства, у которых было больше возможностей остановить натиск варваров. С особым злорадством видимо воспринимали несчастия своих бывших обидчиков венгры. Паннонские степи были желанной целью печенегов, но теперь замки и рыцарская армия новой европейской державы – Венгерского королевства – лишали очередную волну степных кочевников возможности повторить путь, пройденный ранее бежавшими от печенегов венграми. В 1068г. они попробовали атаковать тех, кого чуть менее двух веков назад успешно изгнали из причерноморских степей, но потерпели поражение. Границы цивилизации отодвинулись на восток, и Среднедунайская равнина перестала быть конечной остановкой идущих из глубин Евразии степных варваров. Теперь эту роль предстояло играть землям Молдавии и Валахии.

Около двух десятилетий печенеги беспомощно метались по румынским территориям, с востока неумолимо напирали половцы, на северо-западе и на юге они упирались в венгерские и византийские границы. Наконец в 1087 году значительная часть из них ушла на византийские земли. С этого времени упоминания о печенегах исчезают из истории.

А Молдавия с Валахией становятся периферией владений нового объединения кочевых племен – половцев. Они господствовали в степях, наводя ужас и на Русь и на Византию, в течение почти двух веков. Румыния для них служила, прежде всего, перевалочным пунктом на пути к другим странам, часть из них кочевала в этих местах, но наверняка меньшая – густые леса, покрывавшие валашские и молдавские земли, были куда менее удобны для кочевников-скотоводов, чем открытые степи, начинавшиеся на восток от Днестра. Под властью этих не имевших стройной государственной организации варваров румыны могли пользоваться определенной независимостью. К 11 веку относятся первые исторические упоминания о наличии достаточно большого количества румынских долинных княжеств на восточных склонах Карпат – Вранча, Тигечь, Кымпулунг Молдовенеск и другие. В будущем этим мелким объединениям общин предстояло стать основой нового государства, что же касается могущественных половцев, то их ждала куда более печальная судьба.

В 13 веке Великая степь нанесла свой самый знаменитый удар по цивилизованным странам. Объединенные Чингисханом монголы сплотили силы кочевых народов восточной части евразийских степей и покорили многие азиатские страны, а в 1237г. один из наследников Чингиса хан Бату повел монголов на Европу. Время могущества и самого существования половецкого народа подошло к концу. В 1237 – 1241 годах он подвергся жестокому разгрому, и судьба кочевников повторилась. Теперь половцы были вынуждены искать спасения на западе. Они устремились в Венгрию, а также и в румынские земли, либо подвластные венграм, либо являвшиеся периферией их империи.

Правда, был момент, когда казалось, что от этого нашествия уйти нельзя. Уничтожив в 1240 году некогда могущественный центр русских земель Киев, весной 1241 года монгольская армия вторглась в Венгрию. Основные силы нанесли удар через Северные Карпаты в районе Мукачево в направлении Среднедунайской равнины, три вспомогательных отряда прошли через Молдавию в Трансильванию. Страна отчаянно сопротивлялась, но была разгромлена и разграблена. Но не захвачена. Весной 1242 года монголы, дойдя до берегов Адриатического моря, повернули обратно то ли потому, что хан Бату хотел принять участие в решении судьбы престола великого хана после смерти прежнего правителя империи Угедэя, то ли поскольку бесконечные войны с множеством народов все-таки подорвали силы непобедимых завоевателей.