至元二十一年(1284年),纳速剌丁晋升荣禄大夫,任云南行省平章政事。在云南的7年时间里,他继承父亲遗志,在云南废旧政,裁冗官,兴屯田,定赋税,开驿路,一事权,破迷信,办教育,改善民族关系,政绩卓著,对云南的地方建设、国家的安定统一做出了突出的贡献。至元二十八年(1291年),当他调任陕西行省平章政事,要离开云南时,云南人舍不得他走。
纳速剌丁是元朝云南继赛典赤•赡思丁之后又一位杰出的政治家、军事家和改革家,其政治生涯主要在云南。在他担任云南历史上第二任平章政事期间,顺应历史潮流,继承其父赡思丁的事业,采取了一系列政治、经济、文化等方面的改革措施,稳定了社会秩序,进一步巩固了行省政权,加强民族团结,减轻人民负担,推动了云南社会经济的发展,受到云南各族人民的尊敬与爱戴。