其功不小，反以為罪，天下未聞。天柱被戮，以君誅臣，勝寧負朝廷？今日之事，生死在王。
但去賊密邇，骨肉構隙，自古迄今，未有不破亡者。勝不憚死，恐王失策。“兆乃舍之。勝既得免，行百餘里，方追及度律軍。齊神武既克相州，兵威漸盛。於是爾朱兆及天光、仲遠、度律等眾十餘萬，陣於韓陵。兆率鐵騎陷陣，出齊神武之後，將乘其背而擊之。度律惡兆之驕悍，懼其陵己，勒兵不肯進。勝以其攜貳，遂率麾下降於齊神武。度律軍以此先退，遂大敗。
太昌初，以勝為領軍將軍，尋除侍中。孝武帝將圖齊神武，以勝弟嶽擁眾關西，欲廣其勢援，乃拜勝為都督三荊、二郢、南襄、南雍七州諸軍事，進位驃騎大將軍、開府儀同三司、荊州刺史，加授南道大行臺尚書左僕射。勝攻梁下溠戍，擒其戍主尹道珍等。又使人誘動蠻王文道期，率其種落歸款。梁雍州刺史蕭續擊道期不利，漢南大駭。勝遣大都督獨孤信、軍司史寧取歐陽、酇城，南雍州刺史長孫亮、南荊州刺史李魔憐、大都督王元軌取久山、白洎，都督拔略昶、史仵龍取義城、均口，擒梁將莊思延，獲甲卒數千人。攻馮翊、安定、沔陽，並平之。勝軍於樊、鄧之間。梁武敕續曰：“賀拔勝北間驍將，爾宜慎之。”續遂城守不敢出。尋進位中書令，增邑二千戶，進爵琅邪