蒙古一系列西征路线图
1253年，旭烈兀命令爱将怯的不花统领1.2万名士兵率先出征，自己则留在和林筹集更多的军队。次年十月，准备工作一切就绪，旭烈兀遂率主力西进，经阿力麻里（今新疆霍城县西北）、突厥斯坦（土库曼斯坦）、撒麻耳干（今土库曼斯坦撒马尔罕）、铁门关（今土库曼斯坦南部）等地，于1256年春与怯的不花部会师，合击不肯向蒙古称臣的木剌夷国（在今伊朗北部），并在年底将其征服。
木剌夷被征服后，阿拉伯帝国东部的屏障尽失。此时，傲慢颟顸的穆斯台绥木非但没有跟旭烈兀议和，反而派人给他送去一封措辞傲慢的信，要求蒙古撤出被征服的地区，并向哈里发称臣、接受伊斯兰教，否则将派军将其击灭。旭烈兀读罢信件后暴跳如雷，随即在1257年9月发出向巴格达进军的命令，穆斯台绥木闻讯后，也迅速组织起7万精兵进行抵御。
