Az orosz-kipcsak (kun) hadak 1223-ban a Kalka menti csatában vereséget szenvedtek a mongoloktól. Ekkor a kunok tömegesen menekültek nyugatra, és a mai Moldvában, a Keleti-Kárpátok lejtőin telepedtek le. 1224-ben II. András király kiűzte a Barcaságból az 1211-ben letelepített, de túlságosan önállósulni akaró Német Lovagrendet, így a Kárpátok kanyarulatában lévő Bodzai-szoros és Törcsvári-hágó ideiglenesen védelem nélkül maradt. A mongolok elől menekülő kun törzsek számára II. Endre magyar király és Róbert esztergomi érsek 1227-ben Milkóban megalapította a milkói püspökséget. A megkeresztelt kunok azonban nem vállalták az ország határainak védelmét, ezért Béla király 1239-ben az ország belsejében adott nekik menedéket.