時候先帝楊堅還只是定州總管，尉遲崇作為楊堅的下級，關係甚好。
到楊堅以國丈為丞相，清除異己，相州總管尉遲迥不服起兵，終被鎮壓，尉遲崇覺得自己和尉遲迥是同宗，所以自己把自己關在了牢獄裡面，派人去跟楊堅請罪，也就是要楊堅懲罰自己的意思了，楊堅笑了笑之後便把他放了，還讓他一路升官。
開皇初年，跟隨行軍總管達奚長儒去襲擊突厥，力戰而死。封為大將軍、豫州刺史，楊義臣長大後就襲了他父親的官爵。
楊義臣小的時候是在宮中生活的，楊義臣很小的時候就很懂事，加上楊堅念及舊情，時常想起他的老部下，所以就賜尉遲義臣姓楊氏，賜錢三萬貫，酒三十斛，米麥各百斛，編之屬籍，為皇從孫，從此，尉遲義臣就成了楊義臣。
長大後的楊義臣可以說是文武全才了，性格也溫厚，有將領之才，楊堅很是看重，有一次，突厥的達頭可汗侵犯邊塞，楊義臣以行軍總管的身份率步騎三萬出白道，與突厥軍隊遇上了，戰，大破之。第二年年，突厥又捲土重來，雁門、馬邑多被其患。楊義臣率兵攻擊一直把突厥士兵趕出塞外，楊義臣緊追不捨，一直到大斤山，正好那時候開國九老之中的太平公史萬歲行軍至此，楊義臣與史萬歲合軍擊虜，大破之，很可惜，這件事情之後，史萬歲被楊素害死了，楊義臣的功勞也沒什麼引起注意，可是仁壽初年，楊義臣又被封為朔州總管。
楊廣嗣位，漢王楊諒作亂幷州。那時候代州總管李璟被漢王手下大將鍾葵所圍，楊廣下詔讓楊義臣救之。
楊義臣率馬步二萬，夜出西陘，鍾葵看見楊義臣的人少，笑了笑之後率著全部的兵馬迎敵，可是還是被楊義臣給打敗了，也正是因為這一戰，戰出了名聲，以少勝多啊，楊義臣被封為上將軍，同時也是相州刺史，當然了，封賞的財物更不在話下，楊廣甚至還賞了楊義臣十個妓#女。
此後三年楊義臣又出征吐谷渾，圍困吐谷渾可汗，去年征伐遼東更是作為先鋒，有一次竟然是一天之內連勝七次，極大地鼓舞了眾人計程車氣，楊廣更是高興地不得了！
楊義臣就是這麼個英雄人物！怎能不讓蕭守仁心生嚮往，可是沒想到自己見到的楊義臣竟然是這副弱不經風的樣子。
蕭守仁掩飾極好的疑惑依舊沒有逃過楊義臣的眼睛，楊義臣衝著蕭守仁笑了笑。
“蕭大人，可是失望了？”楊義臣微笑著問道。
蕭守仁心中一驚，沒想到自己那一瞬即逝的表情竟然落到了楊義臣的眼中。
“楊太僕說笑了，守仁第一次見到太僕難免有些緊張。”蕭守仁笑的有些勉強。
楊義臣卻是不太在意。
“蕭大人，大隋的江山還得你們這些年輕人來捍衛啊。”楊義臣意味深長地說了一句。
蕭守仁皺起了眉頭，這句話怎麼聽起來這麼的怪呢？
蕭守仁想不明白，為什麼楊義臣突然之間說出這麼一句奇怪的話來呢？
至於說這句話到底怪在哪裡，蕭守仁一時間也是說不出來，他只是有一種似曾相似的感覺而已。
對了，臨終遺言！
第三佰五十章 加封右驍衛大將軍
這就像是那些命不久矣的人臨終時說的話！
蕭守仁又看了楊義臣一眼，表情很古怪。
“蕭愛卿，楊太僕已經知道了楊玄感的事情，他為朕出了一計，這一計裡面需要你出力，不知道你可有難處？”楊廣那淡淡的聲音從上面飄了下來。
蕭守仁小心肝急跳了兩下，他知道，今晚上的正題來了。
“陛下之事便是微臣之事，食君之祿為君分憂本就是微臣份內之事！”
雖然蕭守仁的話裡面沒有表決心啊什麼之類的，可是表達的意思很明顯，他沒問題！
楊廣滿意地笑了笑，蕭愛卿果然是忠臣啊。
“楊太僕決定咱們四路大軍圍攻黎陽叛軍，你領一路。”楊廣笑著說道。
蕭守仁差點就摔倒在地，自己出身行伍，做的事情也大多是武將做的，可是卻被封了個文官，封了個鴻臚寺少卿，搞外交，現在卻又被叫去做武將該做的事情，這算是怎麼一回事啊！
“臣、、、微臣、、、”蕭守仁吱吱唔唔地。
楊廣的臉色一沉，“怎麼？蕭守仁，你敢抗旨不成？”
蕭守仁心裡暗罵了一聲，趕緊替自己辯解。
“陛下，微臣是文官。”雖然沒有多說，可是表達的意思很明顯了。
臉色陰沉