从这人的服饰、装扮来看，是个庄稼汉。放在平时，以他一介布衣，要想见皇帝一面是绝不可能的；而战争时期，双方都在小心提防着对方有刺客、细作潜入，唐太宗更不可能亲自召见他。皇帝帐前侍卫见那人体魄强健，言行鲁莽，正要将他乱棒打出，被一位将军拦住了。这位将军，名叫张士贵，常年在朝中担任禁军统领，是唐太宗最信任的部下之一。张士贵端详了那位壮士许久，屏退左右，问那人道：“你叫什么名字，为何要见天子？”
那人答道：“在下薛礼，字仁贵，河东人氏。此次前来辽东，是因为我妻子听说皇帝正带着军队在这里与高句丽人打仗，所以让我前来见他，说皇帝肯定会重用我这样的人才。”
呦呵，张士贵忍不住笑了：“你妻子倒是见识不凡嘛，难道她就不怕你牺牲沙场，有来无回？”
“不怕，我天生神力，饭量顶得上三个人，力气更顶得上十个人，只有我杀别人，根本无人伤得了我！”
张士贵点点头，转身回帐，与太宗皇帝商议了几句，然后出帐告诉薛仁贵道：“从此刻开始，阁下就是我大唐的一名士兵了，来日，你随我出征，负责保护皇帝。”
“没有官职吗？”薛仁贵貌似对当兵不太感兴趣。
“本将军会令人赠你一匹战马，一杆长矛，至于你能不能当将军，还得看你战场上的表现。”
几日后，公元645年三月，唐太宗等诸军汇集，在辽水西岸激励全军将士道：“自古以来，辽东就是我们中原王朝的疆域，之前大隋为了收复该地，先后四次用兵，皆未能取胜。朕此次御驾亲征，不但要替大隋时期牺牲在辽东的中原军民报仇，同样也是为被弑的荣留王报仇。过了辽水，辽东城就在前方，哪位将军愿意率先出战？”
一位将军挺身而出，请求皇帝拨他五千精兵，率先渡过辽水，构筑营地，然后接应主力大军渡河。此人名叫刘君邛，官拜中郎将，唐太宗许之，如数授予他五千步骑。刘君邛带着五千士兵渡河之后，正要在辽河以东构筑阵地，驻守辽东城的高句丽士兵闻讯，出动两万人前来迎战，刘君邛与之交战良久，因寡不敌众，渐渐处于劣势，想要带着唐军退回西岸，身后又被敌军堵住了去路。值此危难之际，一艘小船载着一位壮士，一匹战马，从西岸赶来，却是刚加入唐军的薛仁贵见刘君邛遭遇险情，单枪匹马前来救援；而其余的唐军将士，虽然也为刘君邛着急，但由于皇帝并未下令营救刘君邛，他们皆留戍原地，不敢轻举妄动。
薛仁贵过了河岸，与大队敌军遭遇，他舞动手中长矛，驱驰胯下战马，轻而易举地杀死了几名高句丽士兵。两万高句丽人见来者不善，许多人纷纷骑着马跑到一位将军身边，叽叽喳喳地向他禀报此事。这一幕被薛仁贵看见，他心中一凛：“我妻子说过，如果真的当了兵，打仗的时候千万不要鲁莽，与其和普通士兵纠缠，不如找机会把对方主将杀掉。”他遂大喝一声，挺矛直奔对方主将而去，高句丽将军对此措手不及，还没反应过来到底发生了什么状况，他已被薛仁贵一矛刺落马下。
薛仁贵翻身下马，旁若无人地割下高句丽主将首级，提在手上。高句丽士兵群龙无首，又畏惧于薛仁贵的勇武，于是被迫解除对刘君邛的围困。此役过后，唐军成功夺取了辽水，在东岸构筑起阵地，主帅李勣趁势带着副将李道宗、张俭等人也悉数领兵抵达东岸，分头攻打高句丽人修筑在辽东城外围的诸多壁垒、要塞。四月，李勣等人连续攻克多座营垒，累积斩杀、俘虏高句丽士兵约三万人，另缴获粮食十多万石，从而扫清了辽东城的外围，顺利进抵辽东城下。唐太宗大喜，下诏奖励李勣、李道宗、刘君邛等众将，然后宣布将他的銮驾也移至辽东，以便就近观看唐军将士攻打辽东城。
薛仁贵见众将皆有奖励，唯独他连一句表扬都没得到，心有不甘地带着高句丽将军的首级去见张士贵。张士贵冷冷地道：“你没有得到我的命令便擅自出战，这是违抗军令的大罪，不责罚你已是格外开恩了，还想要什么奖励？”薛仁贵委屈啊，明明这一战最大的功臣就是我，怎么非但没功劳，还险些受罚？张士贵看出了他的不满，意味深长地说道：“你既有这样的本事，又何患没有再次立功的机会—记住，我清楚你的本事没用，你得让陛下亲眼看到你的勇武才行。”
其实张士贵并非嫉贤妒能的小人，从他第一眼见到薛仁贵开始，他就料定，这位壮士日后必将飞黄腾达，如同当初的尉迟敬德一样。尉迟敬德我们都知道，他对唐太宗有多次护驾之功，也是凌烟阁一等功臣。但是，纵如尉迟敬德，有一次也险些被太宗皇帝杀头。唐贞观六年，那时太上皇还健在，朝廷召开了一次盛大的宴会，尉迟敬德也有参与。结果就在那次酒席上，尉迟敬德突然发飙，原因是：他认为凭自己的功劳，应该挨着太上皇和太宗皇帝坐，以示恩宠，哪知道在排位置的时候，有一位官员大大咧咧地坐在了他的上首。尉迟敬德越想越不服气，提着斗大的拳头，就要和那位官员打一架。坐在尉迟敬德下首的李道宗见状，慌忙起身劝架：“尉迟将军，您看我是皇亲国戚，又是参加灭突厥之战的大功臣，我都不在乎坐哪个座位，您也别对此耿耿于怀了，今日是大喜的日子，太上皇又在…”李道宗话还没说完，尉迟敬德已一拳狠狠打了过来，李道宗眼角顿时血流如注，险些失明。唐太宗亲眼目睹了整个闹剧的经过，沉下了脸，警告尉迟敬德道：“别以为你立过些功劳，就可以无法无天，随意触犯国法。你的功劳再大，比之韩信、彭越如何！”尉迟敬德当然知道韩信、彭越的下场，吃了这一吓，从此只好夹着尾巴做人。也亏得他收敛的及时，之后又重新获得了唐太宗的器重，仍然被委以重任。