在忽必烈對付南宋的時候，元朝的北方，蒙古草原上也出現了叛亂。
窩闊台的孫子海都為了奪取汗位發動了叛變。
在海都起兵之前，消息就已經傳到了忽必烈耳中。忽必烈對群臣說：“海都是朕的宗室，我不希望再發生和阿裏不哥一樣的事情了，應當懷之以德，所以我要派一個謹慎穩妥的人前往，去設法說服他。”經過仔細考慮後，達魯花赤鐵連被認為是最佳人選。忽必烈召見了他，對他說：“這件事情非你前往不可，你可先到宗王蒙哥鐵木王處，商討一下對策。”
鐵連接命後，打算先到海都處探其虛實，然後再和諸王商討對策。
可副使擔心被海都殺害，不願意前往。鐵連見狀，厲聲說：“我親領天子密旨，不聽令者格殺勿論。”副使這才不得已跟隨鐵連到了海都那裏。海都知道自己的準備還不充分，就天天召集宗王宴飲，一來拖延時間，二來想找機會殺害鐵連。鐵連看出了他的用意，故意對副使說：“多吃飯，少說話，免得被人抓住口實定罪。”海都也是蒙古的豪傑，他聽了鐵連的話愕然說：“你說話真是直爽啊，不過我不怪你。”於是，海都有了想要收買鐵連的想法。酒宴過半，鐵連請求賞賜幾件衣服。海都很欣賞鐵連，就打算把自己的皮裘賞他，卻被後妃製止，最後隻賞賜了兩件皮衣。鐵連走後，海都不無感歎：“當使臣的能像鐵連那樣就不錯了。”
鐵連從海都處來到了蒙哥鐵木王處，敘述了海都的情況。蒙哥鐵木王聽後說：“祖宗成訓，凡反叛者，人人得而誅之。如通好不從，朝廷發兵進剿，我立即舉兵響應。”
得到了蒙哥鐵木王的明確回答，鐵連不辱使命，安全回到元廷，上奏說：“海都兵多而精，不宜速戰，他要是來攻，我們則應堅壘以待，長期消耗他，他就無力作亂了。”忽必烈聽後也讚成鐵連的意見，命鐵連在朝會時穿上海都賜的衣服，並飾以黃金。跟著下詔封皇子那術罕為北平王，率兵鎮守北方，以防患於未然。