Die Mongolen verwüsteten weite Teile Aserbaidschans und Arrāns und durchquerten Georgien, wo sie 1221 eine Armee unter Giorgi IV. Lascha schlugen. J̌ebe und Sube'etai zogen über Derbent nach Norden, überquerten den Kaukasus und schlugen an dessen Nordseite eine Armee von Kiptschaken und Alanen, die dort auf sie gewartet hatte. Die überlebenden Kiptschaken unter Kötan Khan flohen in das Gebiet der Rus und ersuchten dort um militärische Hilfe gegen die Invasoren. Die Fürsten Mstislaw von Kiew (r. 1214–1223), Mstislaw II. von Tschernigow (r. 1220–1223) und Mstislaw Mstislawitsch von Halitsch (r. 1221–1227) schlossen eine Allianz mit Kötan Khan und mobilisierten ihre Truppen. Nach einem Abstecher auf die Krim, wo sie das bedeutende Handelszentrum Sudak niederbrannten, folgten die Mongolen den Kiptschaken in das Gebiet der Rus und im Mai 1223 kam es in der heutigen Ukraine zu der berühmten Schlacht an der Kalka. Da Mstislaw, Mstislaw II. und Mstislaw Mstislawitsch aufgrund ihrer Rivalitäten ihre Armeen getrennt voneinander führten und die Truppenbewegungen nicht koordinierten, gelang es den zahlenmäßig stark unterlegenen Mongolen ohne Schwierigkeiten, die Schlacht für sich zu entscheiden. Die Truppen der Rus wurden fast vollständig aufgerieben, Mstislaw und Mstislaw II. fanden den Tod, nur Mstislaw Mstislawitsch und Köthan Khan gelang die Flucht.