I 1236 ble en stor mongolsk hær samlet under den øverste ledelsen av Batu Khan og reist mot vest, i en av de største invasjonene i verdenshistorien.^[56] Selv om noen Cuman-grupper overlevde den mongolske invasjonen, ble Cuman-aristokratiet drept.^[58] Steppene i Øst-Europa ble erobret av Batu Khans hær og ble deler av Golden Horde .^[57] Men mongolene etterlot ingen garnisoner eller militæravdelinger i den nedre Donau-regionen og tok ikke direkte politisk kontroll over den.Etter den mongolske invasjonen forlot svært mange (om ikke de fleste) av Cuman-befolkningen Wallachian-sletten, men Vlach-befolkningen (rumensk) forble der under ledelse av sine lokale høvdinger, kalt knezes og voivodes.I 1241 ble Cuman-herredømmet avsluttet - et direkte mongolsk styre over Wallachia ble ikke attestert.En del av Wallachia ble sannsynligvis kort omstridt av kongeriket Ungarn og bulgarere i den påfølgende perioden, ^[59] men det ser ut til at den alvorlige svekkelsen av ungarsk autoritet under de mongolske angrepene bidro til etableringen av den nye og sterkere politikken som attesteres i Wallachia for de følgende tiårene.^[60]