到３０岁的时候,记载中描写他穷困不得志,希望迁移祖坟,以希望带来好运,他的妻子说：“有本事的人,要善于抓住时机.现在当今皇帝御驾亲征辽东,正是需要猛将的时候,你有这一身的本事,何不从军立个功名?等你富贵还乡,再改葬父母也不晚!”仁贵听了,觉得有道理,就告别妻子,去新绛城里找张士贵将军,应征入伍,开始了他驰骋沙场４０年的传奇经历.
跨海保主征高丽,白袍一举成威名 刚当成小兵不久,薛仁贵就凭借自己的勇猛立功了,贞观十九年（６４５）,唐太宗于洛阳出发出征高丽.同年三月,在辽东安地战场上,唐朝将领刘君邛被敌军团团围困,无法脱身,无人能救,在此危难时刻,薛仁贵单枪匹马挺身而出,直取高丽一将领人头,将头悬挂于马上,敌人观之胆寒,遂退,刘君邛被救．想一想他只是唐军的一个小兵,但敢为大将之事,勇气甚甲,本领更佳,此役过后,薛礼名扬军中．
随后不久,薛仁贵在安市之战中把自己的武艺发挥的淋漓尽至,凭此一战,完全可以说他是唐朝武力第一猛将.贞观十九年（６４５）四月,唐军前锋进抵高丽,不断击败高句丽守军,六月,至安市,高丽莫离支遣将高延寿、高惠真率大军２５万依山驻扎,抗拒唐军.唐太宗视察地形后,命诸将率军分头进击.此战薛仁贵可能是要把握机会出名,于是身着奇装异服,与其他士兵不一样的白衣,手持方天画戟（历史明确记载,他才是使用方天画戟这种武器的名将）腰挎两张弓,单骑冲阵,一个人杀入敌人２５万大军的阵势里面,打的敌人是阵型混乱而无法战,高延寿、高惠真屡次想重新组织队列杀起来,可是被薛仁贵冲杀的七零八落,唐军大举跟进,高丽军大败.
