Etwa zur selben Zeit (1220) griffen die Mongolen den Kaukasus und Südrussland an, und 1223 drangen die Truppen unter J̌ebe und Sube'etai bis in die Ukraine vor. Dort besiegten sie die Rus und Kiptschaken in der Schlacht an der Kalka. Zu dieser Zeit waren die Mongolen nicht gekommen, um Eroberungen zu machen und zogen sich nach ihrem Sieg in die Mongolei zurück. Erst unter Dschingis Khans Nachfolger Ögedei kehrten die Mongolen fünfzehn Jahre später nach Osteuropa zurück und unterwarfen im sogenannten Mongolensturm die Rus und drangen bis nach Ungarn, Polen und Österreich vor. Auch an diesem Feldzug war Sube'etai als Kommandeur beteiligt.