After the Mongol invasion of Rus, many Alans submitted to the Mongol Empire. Some of them resisted the Golden Horde longer. Many warriors moved from Northern Caucasia to Mongolia. It is also claimed that they helped their new masters to fight against the Circassians and that they participated in the Mongol invasion of Europe. Under the rule of Möngke Khan, many were brought east to fight against the Chinese Song Dynasty and Kingdom of Dali in Yunnan in 1258-1259. The Alan imperial guard was divided into two corps with headquarters in Karakorum.