一、归降清朝
1645年（顺治二年），张勇在九江投降了清朝将领阿济格，并招降了总兵以下七百多人。这一举动为他赢得了清廷的信任，他因此被授予游击之职，隶属于陕西总督孟乔芳麾下。张勇早年曾是明朝的一名副将，精通骑射，有着丰富的军事经验。
投降清朝后不久，张勇便投入了对抗李自成部将的战斗之中。当时，李自成的部将贺珍、贺弘器、李明义等人占据了汉中、兴安（今陕西安康）、固原等地，并时刻准备夺取西安府。为了保卫西安，张勇与任珍、马宁等人共同驻守于此，并多次击败了大顺军的进攻。
1647年（顺治四年），宁夏叛将马德勾结贺弘器，攻陷了安定（今甘肃定西）。面对这一危机，张勇随同总兵刘芳名率军前去增援。在这一过程中，张勇展现出了卓越的军事才能。他与刘芳名指挥的军队攻克了固原，并俘虏斩杀了贺弘器、李明义两位叛军将领。同时，马德也被马宁擒获并杀害。
二、镇守甘肃
1648年（顺治五年），米喇印、丁国栋在兰州起兵反叛，攻陷了临洮。张勇与陈万略率军夹击叛军，成功地大败叛军，并收复了临洮。随后，张勇与陈万略继续追击叛军，将他们赶到了岷州（今甘肃岷县）。在这一系列战斗中，张勇展现了卓越的军事指挥才能。
不久之后，张勇生擒了延长王朱识駉，而米喇印与丁国栋则逃往了甘州（今甘肃张掖）。张勇随即与陕西总督孟乔芳会师，共同渡过黄河向西进发。他们在八月到达甘州，并将叛军围困在城中。
1649年（顺治六年）正月，张勇与孟乔芳的军队继续对甘州发起猛攻。总兵南一魁成功夺取了城门，使得张勇得以率军进入城中，与叛军展开了激烈的巷战。最终，叛军大败，米喇印被杀，而丁国栋则逃往了肃州（今甘肃酒泉）。
同年五月，张勇率军抵达肃州，并将叛军围困在城中。经过长达数月的围困，到了十二月，张勇与马宁终于攻破了肃州，成功斩杀了丁国栋。这一系列的胜利不仅稳定了甘肃地区的局势，也为张勇赢得了清廷的高度赞扬。
为了表彰张勇在平定叛乱中的杰出贡献，清廷越级提拔他为甘肃总兵。1653年（顺治十年），张勇又被授予三等阿