因委人不当，使那里的百姓不安，打算选派一位谨慎厚的官员去安抚，而舍卿无人。”赛典赤当即受命，退朝后便去访求熟知云南地理者，命他绘云南的山川、城郭、驿舍、军屯营地及远近险要的地图，呈朝廷，世祖大喜，立即拜赛典赤为平章政事，负责云南政务，赐钞五十万缗以及无数金宝。

这时，宗王脱忽鲁正镇守云南，听了左右的谗言，以为赛典赤来后必会夺去他的权力，于是整军严阵以防。赛典赤闻知，派遣其纳速剌丁先到王府去说明“：天有鉴于云南的守臣不得其人，致使诸族背叛，故命臣来安抚。今来到云南，不敢专断独行，请王派一人来共同商议大计。”王闻言，立即斥骂下人：“吾几乎为你们所误！”第二天，派亲臣撒满、位哈乃等去赛典赤的官府。赛典赤问应以何礼相见。来人回答说“：我等与纳速剌丁一同来，视为兄弟，请用父之礼相见。”二人以名为献行跪拜礼，见者大为惊异。赛典赤设宴款待，宴罢将皇上所赐金宝饮都送与此二人，二人大喜过望。第二天辞谢，赛典赤：“二君虽是宗王亲臣，但未有名爵，不能商议国事。我本想授二位为行省断事官，但因未见到宗王，不敢擅自授职。”于是先令一人还府，禀告宗王。宗王大喜。从此云南政令全听赛典赤一人的指示。

至元十二年，赛典赤向朝廷呈奏：“云南诸夷未归附者还有许多，今准备让宣司兼行元帅府事，听行省指挥。”还建议将大理(哈剌章)、云南地方的万、千改为州县长官。这些建议都被朝廷采纳，第二年即将云南所改郡县上报朝廷。云南风俗：男女往往自相偶，父母死则实行火葬，也不祭奠。当地不植稻谷桑麻，弟也不知读书。赛典赤教他们行跪拜礼，婚姻由媒人从中介绍结合，死者以棺安葬，行祭奠，教民植，挖塘建池以防旱灾害，建立孔庙和明堂，购置经史书籍，授与学田。从此文风稍兴。云南民间以贝为钱，政府行钞法，人民反而到不便，赛典赤如实报告朝廷，请允许仍通行贝币。云南山路险远，盗贼设，旅客通行不便。赛典赤在一些适当地方建立城镇，每镇以土人酋长一人为吏，一人为百夫长，负责治安，如果行人遭到抢劫，问二人之罪。

有少数土著官吏抱怨赛典赤，向朝廷诬告他专断独行。朝廷知是诬告，将他们押回云南送赛典赤治。赛典赤把他们释放了，仍旧委任他们为官。这伙人叩拜谢“：我们诬告，本有死罪，今平章不杀，还让我们为官，我等当誓死报效。”

趾叛服无常，湖广省多次派兵征讨，都不利。赛典赤派人去趾讲明叛必招祸，服必有福的理，并约定结为兄弟。趾国王大喜，亲至云南，赛典赤到郊外迎接，以贵宾相待。国王请求永为大元朝的藩臣。

萝。。甸反叛，赛典赤领兵讨伐，面有忧，随行者问他何故，他说“：我并非为征而忧，忧的是你们可能在战争中牺牲，忧的是你们会掳掠平民，使他们不得聊生，必将重新反叛，则又要兴兵征讨。”蒙军围困萝。。城三日，守军不降，诸将要求攻打，赛典赤不准，遣使去劝降。萝。。酋长答应归降，但过了三天仍无行动。诸将再次请求攻，赛典赤还是不准。有将士不听，发起攻，赛典赤大怒，立即鸣锣收兵，召万斥责：“天命我安抚云南，未曾命我杀戮。没有主将命令而擅自攻城，当军法死。”命左右推斩首。诸将忙叩请求待城攻下之日再加惩治。萝。。酋长闻此事，不禁叹息“：平章如此宽大仁义，我若拒不投诚是不应该的。”于是举国降。原不听命而擅自攻的将卒，也释放不杀。从此以后，西南诸夷都相继归顺。各族酋长每次来拜见，照例有所贡献，赛典赤都分给随从官员或贫民，自己丝毫不取；设宴劳各酋长，以上好的衣服鞋袜更换酋长们的蓑衣草鞋，酋长们无不心悦诚服。

赛典赤在云南主政六年，至元十六年卒，百姓为之痛哭，葬于鄯阐北门。趾国王遣使十二人着丧服来吊唁，其祭文中有“生我育我，慈父慈母”之语，吊唁使者哭声震野。太祖思念赛典赤的功劳，诏令云南省的大臣，完全遵行赛典赤的成规，不得任意改变。大德元年(1297)，赠守仁佐运安远济功臣、太师、开府仪同三司、上国、咸王，谥“忠惠”

有五人，长纳速剌丁，三忽辛各有传。

纳速剌丁，赛典赤赡思丁之长，官至中奉大夫、云南诸路宣使都元帅。至元十六年调任大理元军统帅，率军至金齿、蒲、骠、曲蜡、缅国，招安夷寨三百座，计人十二万二百，规定租赋，设置邮传，建立卫兵。回朝时以驯象十二贡。世祖赏金五十两，衣二，对所士卒亦各有赏银。