Following the Mongol invasion of Central Asia and the subsequent collapse of the Khwarezmian Empire, a Mongol force under the command of generals Jebe and Subutai advanced into Iraq-i Ajam. Jebe requested permission from the Mongolian emperor, Genghis Khan, to continue his conquests for a few years before returning to the main army via the Caucasus. While waiting for Genghis Khan's reply, the duo set out on a raid in which they attacked the Kingdom of Georgia. Genghis Khan granted the duo permission to undertake their expedition, and after making their way through the Caucasus, they defeated a coalition of Caucasian tribes before defeating the Cumans. The Cuman Khan fled to the court of his son-in-law, Prince Mstislav the Bold of Halych, whom he convinced to help fight the Mongols. Mstislav the Bold formed an alliance of the Rus' princes including Mstislav III of Kiev.

The combined Rus' army defeated the Mongol rearguard at first. The Rus' pursued the Mongols, who were in a feigned retreat, for several days, which spread out their armies. The Mongols stopped and assumed battle formation on the banks of the Kalka River. Mstislav the Bold and his Cuman allies attacked the Mongols without waiting for the rest of the Rus' army and were defeated. In the ensuing confusion, several other Rus' princes were defeated, and Mstislav of Kiev was forced to retreat to a fortified camp. After holding for three days, he surrendered in return for a promise of safe conduct for himself and his men. Once they surrendered, however, the Mongols slaughtered them and executed Mstislav of Kiev. Mstislav the Bold escaped, and the Mongols went back to Asia, where they joined Genghis Khan.