出白道，遭遇突厥军，撃破之。599年，突厥侵入雁门、马邑，义臣反撃突厥军。突厥军退却至塞外，义臣追撃至大斤山。与太平公史万岁的军队合军，撃破突厥军。600年，史万岁被杨素陷害致死，义臣对突厥的战功竟没有记録。仁寿初年，任朔州总管。604年，炀帝即位，汉王杨谅在并州反乱。代州总管李景被杨谅部将乔钟葵包围，义臣去救援李景。义臣率2万兵，夜间出西陉，天明已进数十里。乔钟葵见义臣兵少，全军抵御。乔钟葵次将王拔勇勐，善用矛，射之者不能中，每次都率数骑陷阵，义臣发愁。义臣募能抵挡王拔的人，车骑将军杨思恩自请。义臣感