乔钟葵军不知实情，以为是伏兵而大溃逃走。义臣乘混乱撃破乔钟葵军。以功绩进上大将军，任相州刺史。607年，召还为宗正卿，转任太仆卿。609年，对吐谷浑征战，驻屯琵琶崃。义臣的阵营南接元寿，北连段文振，在覆袁川包围吐谷浑王伏允。612年，第一次远征高句丽，率军进肃慎道，至鸭绿江，与乙支文德战为先锋，一日七胜。后诸军皆败，连座免官。不久复位。613年，第二次远征高句丽，为隋军副将，与宇文述共向平壤。至鸭绿江，爆发杨玄感之乱而返军，检校赵郡太守。向海明乱起，在扶风、安定寇掠，义臣率隋军平乱。614年、第三次