元世祖过度汉化、违背祖宗成法为由，在塔拉斯河招开库里尔台大会结盟反元。他们以海都为盟主，共同瓜分中亚行省，联合对抗元朝与伊儿汗国，史称海都之乱。元世祖派伯颜北上平乱，海都与新任察合台汗笃哇採用游击战的方式回避决战。1287年海都联军伙同镇守辽东的东道诸王乃颜与哈丹袭击和林（今蒙古国哈尔和林），元世祖亲率大军击败之，派伯颜、玉昔帖木儿与李庭平定东北乃颜，主持西北军事。1289年海都再犯和林，最后其势力被驱出阿尔泰山以西。而哈丹于辽东高丽一带游击，至1292年败亡。元成宗即位后，任命其侄海山（后继位为元武宗