I 1236 blev en stor mongolsk hær samlet under den øverste ledelse af Batu Khan og rejste mod vest i en af ​​de største invasioner i verdenshistorien.^[56] Selvom nogle Cuman-grupper overlevede den mongolske invasion, blev Cuman-aristokratiet dræbt.^[58] Stepperne i Østeuropa blev erobret af Batu Khans hær og blev en del af Den Gyldne Horde .^[57] Men mongolerne efterlod ingen garnisoner eller militærafdelinger i den nedre Donau-region og tog ikke direkte politisk kontrol over den.Efter den mongolske invasion forlod rigtig mange (hvis ikke de fleste) af Cuman-befolkningen Wallachian-sletten, men Vlach-befolkningen (rumænsk) forblev der under ledelse af deres lokale høvdinge, kaldet knezes og voivodes.I 1241 blev Cuman-herredømmet afsluttet - et direkte mongolsk styre over Valakiet blev ikke attesteret.En del af Valakiet blev sandsynligvis kortvarigt bestridt af kongeriget Ungarn og bulgarere i den følgende periode, ^[59] men det ser ud til, at den alvorlige svækkelse af den ungarske autoritet under de mongolske angreb bidrog til etableringen af ​​den nye og stærkere politik, der attesteres i Valakiet for de følgende årtier.^[60]