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