År 1236 samlades en stor mongolisk armé under Batu Khans högsta ledning och gav sig ut mot väster, i en av de största invasionerna i världens historia.^[56] Även om vissa Cuman-grupper överlevde den mongoliska invasionen, dödades Cuman-aristokratin.^[58] Östeuropas stäpper erövrades av Batu Khans armé och blev delar av den gyllene horden .^[57] Men mongolerna lämnade inga garnisoner eller militäravdelningar i den nedre Donauregionen och tog inte direkt politisk kontroll över den.Efter den mongoliska invasionen lämnade väldigt många (om inte de flesta) av Cuman-befolkningen den valakiska slätten, men Vlach (rumänska) befolkningen stannade kvar där under ledning av sina lokala hövdingar, kallade knezes och voivodes.År 1241 upphörde Cuman-herraväldet - ett direkt mongoliskt styre över Valakiet intygades inte.En del av Valakiet var förmodligen kort omstridd av kungariket Ungern och bulgarer under den följande perioden ^{[, 59]} men det verkar som om den allvarliga försvagningen av ungersk auktoritet under de mongoliska attackerna bidrog till upprättandet av den nya och starkare politik som intygades i Valakien för följande decennier.^[60]