Noong 1236 isang malaking hukbo ng Mongol ang nakolekta sa ilalim ng pinakamataas na pamumuno ni Batu Khan at itinakda sa kanluran, sa isa sa mga pinakadakilang pagsalakay sa kasaysayan ng mundo.^[56] Bagama't nakaligtas ang ilang grupo ng Cuman sa pagsalakay ng Mongol, napatay ang aristokrasya ng Cuman.^[58] Ang mga steppes ng silangang Europa ay nasakop ng hukbo ni Batu Khan at naging bahagi ng Golden Horde .^[57] Ngunit ang mga Mongol ay hindi nag-iwan ng mga garison o detatsment ng militar sa ibabang rehiyon ng Danube at hindi kinuha ang direktang pampulitikang kontrol dito.Matapos ang pagsalakay ng Mongol, napakarami (kung hindi man karamihan) ng populasyon ng Cuman ang umalis sa Wallachian Plain, ngunit ang populasyon ng Vlach (Romanian) ay nanatili doon sa pamumuno ng kanilang mga lokal na pinuno, na tinatawag na mga tuhod at voivodes.Noong 1241, natapos ang dominasyon ng Cuman-isang direktang pamamahala ng Mongol sa Wallachia ay hindi pinatunayan.Ang bahagi ng Wallachia ay malamang na panandaliang pinagtatalunan ng Kaharian ng Hungary at Bulgarians sa sumunod na panahon, ^[59] ngunit lumilitaw na ang matinding paghina ng awtoridad ng Hungarian sa panahon ng mga pag-atake ng Mongol ay nag-ambag sa pagtatatag ng bago at mas malakas na mga pulitika na pinatunayan sa Wallachia para sa sa mga sumunod na dekada.^[60]