肃宗
元诩时，朝廷议论要送
柔然主
阿那瓌回国，尉庆宾上奏疏坚决劝阻，不被听从。后来柔然就捉住行台元孚，大肆掳掠北方边境。诏令
尚书令李崇讨伐柔然，尉庆宾以别部将领隶属李崇，出边塞后返回。
元法僧向外叛变，
萧衍派遣他的
萧栋萧赞镇守
徐州市，肃宗又诏令尉庆宾为别部将领隶属安丰王延明讨伐他。不久授任
后将军、肆州刺史。
这时
尔朱荣的军威逐渐强盛，曾经过肆州，尉庆宾畏惧厌恶他，据守城中不出来。尔朱荣怨恨尉庆宾，出兵袭击他。尉庆宾的别驾姚和做内应，尔朱荣于是杀害尉庆宾的僚属，拘捕尉庆宾回秀容，称为义父。后来因母亲去世回都城，不久起用为平东将军、
光禄大夫、
都督，镇守汝阴。