Terwijl Dzjengis zijn krachten in Perzië en Armenië bundelde, drongen 40.000 van zijn manschappen diep in Armenië en Azerbeidzjan door. Daar vermoordde Dzjengis Georgische kruisvaarders, nam een Genuese handelsvesting in de Krim in en verbleef in de winter dicht bij de Zwarte Zee. Dzjengis kwam er in aanvaring met prins Mstislav III van Kiev en zijn 80.000 man; de Slag aan de Kalka volgde in 1223. Wederom wonnen Dzjengis' troepen de strijd.