1658年（顺治十五年），随着清廷平定中原的步伐加快，大学士洪承畴奉旨经略湖广地区，张勇上表请求随军效力。由于洪承畴深知张勇的军事才能，便举荐他为经略右标总兵，并称赞他“智勇兼备，所部兵精马足”。不久，张勇入宫奏对，获得了顺治帝的赏识，被赐予冠服、甲胄、弓矢，并加封为右都督。
在出发之前，顺治帝亲自传谕给张勇：“当今天下，像你张勇这样的良将很少了。军务不可以无根据地揣测、估计，要观察情况，灵活处理，千万不要自负才华，轻视敌人。”这些话语既是对张勇的认可，也是对他寄予厚望的表现。
到达前线后，张勇辅佐洪承畴，积极参与对南明军的战斗。1658年，张勇率军攻打贵州，南明将领罗大顺在新添卫（今贵州乌当）焚毁城池后，逃往十万溪（今贵州开阳）。张勇率军紧追不舍，最终在十万溪击败了罗大顺的部队。
随后，张勇跟随信郡王多尼攻打云南，驻扎在盘江边。南明军为了阻止清军前进，焚毁了铁索桥。面对这一挑战，张勇命令部下连夜建造桥梁，确保大军能够在黎明时顺利渡河。这一决策显示了张勇在紧急情况下迅速做出反应的能力。
不久之后，张勇在七星关（今贵州毕节）与敌将白文选交战，并成功击败对方。这一胜利为清军顺利进入云南铺平了道路。1659年（顺治十六年），张勇因功被进封为左都督。1660年（顺治十七年），他又被调往广西等地继续镇守。
四、复镇甘肃
1661年（顺治十八年），张勇被调任为云南提督。然而，由于他在甘肃长期镇守，深得当地番族的敬畏和服从，1663年（康熙二年），清廷决定将他调回甘肃担任提督。这一决定反映了清廷对张勇管理能力的认可，以及对他稳定西北边疆的期望。
1664年（康熙三年），张勇因其在军事和政治上的贡献，被加封为太子太保。这一封赏不仅是对他个人成就的认可，也是对他未来工作的鼓励和支持。
不久之后，厄鲁特蒙古请求迁移到水草丰美的西喇塔拉地区。张勇意识到西喇塔拉地理位置的重要性，认为如果让厄鲁特蒙古在此驻牧可能会带来安全隐患，于是亲自前往厄鲁特蒙古部落进行劝说。在他的努力下，厄鲁特蒙古暂时搁置了迁移计划。随后，张勇向朝廷上表，请求在西喇塔拉地区修建一座坚固的城市，以加强该地区的防御能力。