在忽必烈对付南宋的时候，元朝的北方，蒙古草原上也出现了叛乱。
窝阔台的孙子海都为了夺取汗位发动了叛变。
在海都起兵之前，消息就已经传到了忽必烈耳中。忽必烈对群臣说：“海都是朕的宗室，我不希望再发生和阿里不哥一样的事情了，应当怀之以德，所以我要派一个谨慎稳妥的人前往，去设法说服他。”经过仔细考虑后，达鲁花赤铁连被认为是最佳人选。忽必烈召见了他，对他说：“这件事情非你前往不可，你可先到宗王蒙哥铁木王处，商讨一下对策。”
铁连接命后，打算先到海都处探其虚实，然后再和诸王商讨对策。
可副使担心被海都杀害，不愿意前往。铁连见状，厉声说：“我亲领天子密旨，不听令者格杀勿论。”副使这才不得已跟随铁连到了海都那里。海都知道自己的准备还不充分，就天天召集宗王宴饮，一来拖延时间，二来想找机会杀害铁连。铁连看出了他的用意，故意对副使说：“多吃饭，少说话，免得被人抓住口实定罪。”海都也是蒙古的豪杰，他听了铁连的话愕然说：“你说话真是直爽啊，不过我不怪你。”于是，海都有了想要收买铁连的想法。酒宴过半，铁连请求赏赐几件衣服。海都很欣赏铁连，就打算把自己的皮裘赏他，却被后妃制止，最后只赏赐了两件皮衣。铁连走后，海都不无感叹：“当使臣的能像铁连那样就不错了。”
铁连从海都处来到了蒙哥铁木王处，叙述了海都的情况。蒙哥铁木王听后说：“祖宗成训，凡反叛者，人人得而诛之。如通好不从，朝廷发兵进剿，我立即举兵响应。”
得到了蒙哥铁木王的明确回答，铁连不辱使命，安全回到元廷，上奏说：“海都兵多而精，不宜速战，他要是来攻，我们则应坚垒以待，长期消耗他，他就无力作乱了。”忽必烈听后也赞成铁连的意见，命铁连在朝会时穿上海都赐的衣服，并饰以黄金。跟着下诏封皇子那术罕为北平王，率兵镇守北方，以防患于未然。