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