O coaliție de  și truburi cumane a suferit o înfrângere răsunătoare în fața mongolilor în bătălia de pe râul Kalka din 1223. La scurt timp după aceea, Boricius, o căpetenie cumană, a acceptat botezul și supremația regelui Ungariei. A fost înființată Episcopia Romano-Catolică a Cumaniei pe teritoriile lui 1228. O scrisoare din 1234 scrisă de papa Grigorie al IX-lea se referă la „anumiți oameni din episcopia cumană numiți "Walati”" (vlahi), care i-a convins și pe catolicii maghiari și germani să accepte autoritatea ecleziastică a prelaților ortodocși.