Godine 1236. okupljena je velika mongolska vojska pod vrhovnim vodstvom Batu-kana i krenula na zapad, u jednoj od najvećih invazija u svjetskoj povijesti.^[56] Iako su neke kumanske skupine preživjele mongolsku invaziju, kumanska aristokracija je ubijena.^[58] Stepe istočne Europe osvojile su Batu-kanove vojske i postale su dijelovi Zlatne Horde .^[57] Ali Mongoli nisu ostavili garnizone ili vojne odrede u donjem Podunavlju i nisu preuzeli izravnu političku kontrolu nad njim.Nakon mongolske invazije, velik dio (ako ne i većina) kumanskog stanovništva napustio je Vlašku ravnicu, ali je vlaško (rumunsko) stanovništvo ostalo tamo pod vodstvom svojih lokalnih poglavara, zvanih knezovi i vojvode.Godine 1241. okončana je kumanska dominacija — izravna mongolska vlast nad Vlaškom nije potvrđena.Dio Vlaške je vjerojatno bio nakratko spor između Kraljevine Mađarske i Bugara u sljedećem razdoblju, ^[59] ali čini se da je ozbiljno slabljenje mađarske vlasti tijekom mongolskih napada pridonijelo uspostavi novih i jačih država potvrđenih u Vlaškoj za sljedećih desetljeća.^[60]