成吉思汗时期，窝阔台受封别失八里以西、巴尔喀什湖以东地区，由于他的子孙阴谋背叛蒙哥，除河西以凉州为中心的阔端封地及其军队外，窝阔台后裔的军队都被剥夺和重新分配了。但海都曾在蒙哥身边效力，并且“是一个聪明、能干而又狡猾的人”，他竟然“设法从各处征集了二三千军队”，把自己重新武装起来①。

海都因支持阿里不哥未遂而对忽必烈心存不满和疑惧，他一方面抓紧扩充自己的实力，一方面与术赤后王改善关系，乘机占有了窝阔台原来的封地，割据自雄。并秣马厉兵，扩大实力，准备武装反叛。

海都的所作所为无疑会引起蒙古大汗的注意，但刚刚平定了李碹和阿里不哥之乱的忽必烈不愿连续用兵，与本家族成员再开战火，他一方面争取以和平的方式解除海都的威胁，加强国家对西北和中亚地区的控制②，一方面同钦察、察合台汗国建立联系，意在结成共同制约海都的联盟。

首先，他派遣长期在自己身边并能“出色地履行职责”的察合台四世孙八剌（察合台曾孙，木秃坚的儿子哈剌旭烈之子）前往河中，辅助木八剌沙。八剌到达后，废黜了木八剌沙，自己作了察合台汗国的君主，并按照忽必烈的意图，聚集兵力，准备进攻海都。同时，他选任聪慧辩识、办事果决的任拔都封地平阳地区达鲁花赤的乃蛮人铁连出使钦察、窝阔台汗国，并指示铁连先至钦察汗忙哥帖木儿处，与术赤后王结盟后，再至海都处。铁连既奉命，欲直造海都境，视其虚实，然后议于诸王。副者弗从，曰：“上命我辈先议于王，今遽造敌境，不可。”铁连曰：“亲承密旨，汝辈违则当诛。”副者惧而从行。即至，海都日召宗亲宴饮，将伺其隙谋害之。铁连乃厉声斥之曰：“且食，勿语！望语言脱口，相摭为罪耶！”良久，海都曰：“直哉！”海酒半，铁连求衣为欢，海都嘉其雄辩，将解与之，其妃止之，以皮服二袭付之。因语其属曰：“为使者当如是矣。”厚赠以行。既至拔都蒙哥铁木王（即拔都孙忙哥帖本儿——引者注）所，具告以故，王曰：“祖宗有训，叛者人得诛之。如通好不从，举师以行天罚，我即外应掩袭，剿绝不难矣。”铁连还，悉以事闻，因言于帝曰：“海都兵繁而锐，不宜速战，来则坚垒待之，去则勿追，自守既固，则无虑矣。”帝深然之。