Después los mongoles se dedicaron a explorar las llanuras de Europa oriental, hicieron algunos aliados entre la tribu túrquica de los kipchakos, y Subotai y Yebe fijaron su primer objetivo en las tierras agrícolas y en las ciudades del norte del Mar Negro, llegando a orillas del Dniéper en abril de 1223.