When Möngke Khan became Great Khan in 1251, he immediately set out to implement his grandfather Genghis Khan's plan for a world empire. To lead the task of subduing the nations of the West, he selected his brother, another of Genghis Khan's grandsons, Hulagu Khan.
Assembling the army took five years, and it was not until 1256 that Hulagu was prepared to begin the invasions. Operating from the Mongol base in Persia, Hulagu proceeded south. Möngke Khan had ordered good treatment for those who yielded without resistance, and destruction for those who did not. In this way Hulagu and his army had conquered some of the most powerful and longstanding dynasties of the time. Other countries in the Mongols' path submitted to Mongol authority, and contributed forces to the Mongol army. By the time that the Mongols reached Baghdad, their army included Cilician Armenians, and even some Frankish forces from the submissive Principality of Antioch. The Hashshashin in Persia fell, the 500-year-old Abbasid Caliphate of Baghdad was destroyed (see Battle of Baghdad), and so too fell the Ayyubid dynasty in Damascus. Hulagu's plan was to then proceed southwards through the Kingdom of Jerusalem towards the Mamluk Sultanate, to confront the major Islamic power.
During the Mongol attack on the Mamluks in the Middle East, most of the Mamluks were Kipchaks, and the Golden Horde's supply of Kipchaks replenished the Mamluk armies and helped them fight off the Mongols.