魏孝武帝入关中。宇文泰以同乡欢待他，进封为彭城郡公。535年，西魏文帝即位，侯莫陈顺为卫尉卿、仪同三司。梁仚定包围河州，侯莫陈顺为大都督，与赵贵撃破梁仚定，遂为行河州事。后在宇文泰属下于沙苑破东魏军，因功增封。538年，西魏文帝讨东魏，侯莫陈顺与太尉王盟、仆射周惠达留守长安。赵青雀叛乱，王盟、周惠达奉太子出走渭北。侯莫陈顺在渭桥大战赵青雀，撃破之。南岐州氐苻安寿号太白王，攻下武都、侯莫陈顺为大都督，出兵。苻安寿驻军要道，西魏讨伐军无法进军，侯莫陈顺离间敌人内部。苻安寿众叛亲离，只好降伏。朝廷封侯