永徽五年（654年）山水暴至，薛仁贵救了巡幸万年宫的唐高宗李治，赐御马。显庆二年（658年）（《新唐书》记载为显庆三年），薛仁贵奉命治理辽东，在贵端城（在今辽宁抚顺市浑河北岸高尔山前）大破高丽军，斩首三千人。第二年，又与梁建方、契苾何力一同与高丽大将温沙门战于横山城（今辽宁本溪市平顶山山城）。战斗中，薛仁贵单人匹马杀入敌阵，箭无虚发，射杀数人。高丽军中有善射者，射杀了唐军十余人，薛仁贵骑马冲到其面前，此人丢弓弃箭、手不能抬，被薛仁贵生擒活捉。不久薛仁贵同辛文陵在黑山击败契丹，拜左武卫将军，封河东县男。后又诏薛仁贵为铁勒道行军总管，当时九姓铁勒兵众有十多万，派几十名骁勇的骑兵前来挑战，薛仁贵三箭射杀了敌人三人，震慑了敌人的气焰，铁勒投降。部队盛传薛仁贵“三箭定天山”九姓铁勒自此衰落了。后薛仁贵把他部下抓来的铁勒族女人当作妾，接受了很多贿赂赠送的财物，被有关官员检举弹劾，因薛仁贵立下大功而宽恕了他。 乾封元年（666年），高丽大将泉男生内附，高宗派将军庞同善与高侃等迎接，遭泉男生弟弟男建率兵反击，遂召薛仁贵统兵为后援，薛仁贵领军支援庞同善，大破高丽军，进攻扶余城，杀万余人，唐军一时声威大振，扶余川四十余城，纷纷望风降服，高丽因此投降，薛仁贵被授予授右威卫大将军，封平阳郡公，兼检校安东都护。
