朝，把他老是安排在身边。杨坚代周建隋后，封尉迟崇为秦兴县公爵。

当时尉迟义臣还年幼，养育在宫中。不满二十岁，就已奉诏像千牛那样当侍卫几年了，杨坚给他的赏赐很多。杨坚闲谈时曾说到过去的一些朋友，看着尉迟义臣，嗟叹很久。因此下诏书说：“我刚受命登基时，群凶尚未平定，有识之士，有足可怀。尉迟义臣与尉迟迥，本同骨肉。尉迟迥既已作乱于邺城，其父尉迟崇当时在常山，统帅部队，既与尉迟迥相邻，又与尉迟迥