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. Frente a los mongoles se formó un ejército, de entre cuarenta y ochenta mil hombres, con aportaciones de los de la Rus de Kiev bajo el mando de Mstislav Románovich de Kiev que sufrió una aplastante derrota en la Batalla del río Kalka. La Crónica de Novgorod de 1224 afirma que sólo volvieron uno de cada diez hombres.