在攻拔子午道关隘时，沈劲部曲阵亡过半，桓熙夺取长安，以沈劲为首功，赏赐他许多钱布，沈劲分文未取，而是恪守承诺，将赏赐一分为二，一份用作剩余五百将士的赏赐，另一份则留给阵亡将士的家属。
随后，沈劲又在长安招募了五百部曲，补足千人。
沈劲不在乎赏赐，不吝惜生死，从军只为洗刷宗族耻辱。
此前，桓熙在向建康报捷时，一并上表，请求为吴兴沈氏解除禁锢，不再列入刑家之列。
沈劲有感于桓熙的恩义，早就下定决心，誓死追随。
他新招募的五百人，并非乌合之众，沈劲将赏赐尽数分给将士的义举传扬开来，在他招募部曲时，许多人前来应募。
若非沈劲目前财力不足，只能养得起一千私兵，只怕他麾下突然爆出数千兵马，桓熙也并不惊讶。
而新招募的五百部曲，自然也都是精挑细选的敢战之士。
沈劲最先踏上浮桥，带着一千部曲，在桓熙等人的注视下，经由三座浮桥，向对岸杀去。
将士们在沈劲的激励下，无不奋勇争先，很快就将对岸的守军杀溃。
眼见部曲杀红了眼，自己的队形已经散乱，不少人甚至还想要继续追杀溃兵，满身血污的沈劲喊道：
“背河结阵！不得追击！”
部曲们听见呼喊声，纷纷止住了脚步，背河结成阵型，保卫三座浮桥，等候晋军主力过河。
不多时，桓熙麾下八千将士有序来到河东。
他本想让沈劲的部众稍作休息，沈劲却主动请缨道：
“我军新胜，士气正旺，而溃兵逃入蒲坂，城中必然人心动摇，末将请为主公夺取此城！”
桓熙看着他浑身浴血的模样，不由感叹道：
“世坚还是要爱护身体，将来有的是大战需要世坚出力，又何愁没有机会立下功勋。
“我既以上表朝廷，必能使吴兴沈氏洗刷耻辱，你无需这般心急。”
沈劲大受感动，但他坚持道：
“末将精力未竭，仍有余勇，主公为何不用！莫非是认为末将不能为主公攻城拔寨！”
桓熙拗不过他，只得叮嘱沈劲小心行事。
沈劲兴冲冲的带着部曲杀奔蒲坂。
蒲坂守军听说晋人北伐，占据关中，如今已经渡过了黄河，早已是人心大乱，城中汉人听得这一消息，奋起争夺城池，恰逢沈劲率部杀来，里应外合之下，晋军成功夺占蒲坂。