但是薛仁贵并不气馁，习文练武，刻苦努力，加之天生神力，十八般武艺样样精通,练出一身的好本事。 参军后的薛仁贵处子战就立功了，进军途中张士贵的大部队与高句军遭遇，两军短兵相接，正在激战之时，唐军中郎将将军刘君邛被敌军团团围住，无人能救，情况十分危急。
在此千钧一发之际，薛仁贵当机立断，擒贼先擒王，他冲出去将高句丽一将军的人头秒掉，提在手里，走向被围困的刘君邛，敌人见自己将军如此惨状，四下逃跑，不敢与薛仁贵作战，刘君邛之围被解，他的第一战就崭露头角，文明全军。
征战数十年，薛仁贵曾大败九姓铁勒，降服高句丽，击破突厥，功勋卓着，更有传奇征战故事，比如"脱帽退万敌"，"三箭定天山"，"神勇收辽东"，"良策息干戈"，"仁政高丽国"。
薛仁贵征战数十年，一直到六七十岁，还在征战，并且从未战败过。被后人尊称为"战神"。
