河北高士达、张金称乱起，集数万人。炀帝派遣段达讨伐，不能胜利。616年，命义臣率远征高句丽归还的数万兵讨乱，义臣让苏定方指挥兵马撃破高士达，斩张金称。又收容降伏的叛军，入豆子䴚，讨俘格谦。炀帝忌惮义臣的威名，命他入朝，河北山东之乱复盛。义臣因功进位光禄大夫，任礼部尚书。不久，在任上去世。