元世祖至元元年(公元1264年),宗王海都將要叛亂，眾大臣商量應該派兵討伐他，世祖不同意，并且對大家說：“海都和我畢竟是同支骨肉，暫不可用兵，只有對他布恩施德，派一位端謹嚴正可以充當使者的人，前往曉之以禮，動之以情??！”左右大臣推薦鐵連，說他可以勝任。于是召鐵連進京朝見世祖，世祖問他如何處置海都叛亂之事，鐵連回答的很得體，世祖非常滿意，對鐵連的聰明機智，善于辯論也大加贊賞。世祖對他說：“這件事非你不可，但去時一定要先到拔都蒙哥鐵木王的駐地，跟他商量好，然后再到海都那兒去。”鐵連臨走之時，世祖又派兩人做他的助手。可鐵連動身上路后，想直接到海都的領地，探視虛實，然后有針對性地再和眾王爺商討對策。兩位助手不肯答應，他們說：“皇上命令我們先和眾王商議，現(xiàn)在直接去敵人的領地，無論如何不行?！辫F連哄騙他們說：“我奉皇帝的密旨，讓我這樣做，你們敢違抗，就要受到國法的制裁?！倍桓笔购芎ε?，就只好跟著鐵連一道去了。在海都駐地，海都天天召集一批親朋好友，陪鐵連他們吃酒，準備等機會找個借口，把他們殺掉。每次吃酒的時候，鐵連都聲嚴色厲地呼叫：“只吃酒，不說話！免得說錯了，被人當作把柄來加我們的罪！”大家都被驚呆了。過了好一會兒，海都才說：“鐵連真不愧是位直漢子?。　本瞥粤艘话?，鐵連要求海都賜給他一件衣服，表示友好。海都很贊賞他的雄辯才能，準備脫身上的衣服給他，卻被海都的妃子勸止了，另外拿出皮毛衣服二件給了鐵連，并且對他們的部下說：“做使臣，就應該像鐵連這樣??！”因而不僅沒有殺他們，還賞賜很多東西，讓他們回去。鐵連他們來到拔都蒙哥鐵木王的駐地，將全部經(jīng)過告訴了王爺。拔都王答應，如海都堅持叛亂，他則嚴加防備，協(xié)助世祖平定叛亂。鐵連回到京城，將事情的全過程，原原本本向世祖作了匯報，并把探得的虛實告訴世祖說：“海都兵多而且很能打仗，如皇上去征討，不宜和他速戰(zhàn)，而應采取堅壁固守的辦法。他若退兵，我們也不要追，固守待援，就沒有什么可憂慮的了?！笔雷嬲J為鐵連的看法很正確，就命令拔都王嚴兵守備，密切監(jiān)視。海都看到無隙可乘，只好暫時按兵不動。