十四年，以征南左副将军从颍川侯傅友德征云南，擒元平章达里麻于曲靖，梁王走死，滇地悉平。玉功为多，益禄五百石。册其女为蜀王妃。
　　二十年，以征虏左副将军从大将军冯胜征纳哈出，次通州。闻元兵有屯庆州者，玉乘大雪，帅轻骑袭破之，杀平章果来，擒其子不兰溪还。会大军进至金山，纳哈出遣使诣大将军营纳欸，玉往受降。纳哈出以数百骑至，玉大喜，饮以酒。纳哈出酌酒酬玉，玉解衣衣之，曰：“请服此而饮。”纳哈出不肯服，玉亦不饮。争让久之，纳哈出覆酒于地，顾其下咄咄语，将脱去。郑国公常茂在坐，直前砍伤之，都督耿忠拥以见胜。其众惊溃，遣降将观童谕降之。还至亦迷河，悉降其余众。会冯胜有罪，收大将军印，命玉行总兵官事，寻即军中拜玉为大将军，移屯蓟州。时顺帝孙脱古思帖木儿嗣立，扰塞上。二十一年三月，命玉帅师十五万征之。
　　出大宁，至庆州，谍知元主在捕鱼儿海，间道兼程进至百眼井。去海四十里，不见敌，欲引还。定远侯王弼曰：“吾辈提十余万众，深入漠北，无所得，遽班师，何以复命？”玉曰：“然。”令军士穴地而爨，毋见烟火。乘夜至海南，敌营尚在海东北八十余里。玉令弼为前锋，疾驰薄其营。敌谓我军乏水草，不能深入，不设备。又大风扬沙，昼晦。军行，敌无所觉。猝至前，大惊。迎战，败之。杀太尉蛮子等，降其众。元主与太子天保奴数十骑遁去。玉以精骑追之，不及。获其次子地保奴、妃、公主以下百余人。又追获吴王朵儿只、代王达里麻及平章以下官属三千人，男女七万七千余人，并宝玺、符敕金牌、金银印诸物，马驼牛羊十五万余。焚其甲仗蓄积无算。奏捷京师，帝大喜，赐敕褒劳，比之卫青、李靖。又破哈剌章营，获人畜六万。师还，进凉国公。