显庆二年,皇帝下诏命令薛仁贵为程名振副手规划治理辽东,攻破贵端城,斩杀人头三千颗.第二年，又与梁建方、契苾何力在辽东与高丽大将温沙门在横山战斗,薛仁贵单独骑马率先冲了进去,没有不中箭倒下的.高丽有一个善于射箭的人,在石城下射杀十几个唐兵,薛仁贵单独骑马冲向那个人,那个敌人弓箭都丢掉了,手还没能举起来,就被薛仁贵生擒了.不久又与辛文陵在黑山击败契丹,生擒契丹王阿卜固及诸部落首领压赴东都洛阳.凭借功劳被封为河东县男.不久又率领军队出击在天山的九姓突厥,将要出发之前,高宗拿出盔甲,命令薛仁贵试射.唐高宗说:“古代有善于射箭的人,能穿透七层铠甲,你射五层看看.”薛仁贵射箭将其全部贯穿,唐高宗非常吃惊,拿来更加坚硬的铠甲赏赐给薛仁贵.当时九姓突厥拥兵十多万,命令骁勇健壮的几十个人来挑战,薛仁贵发三箭,射死三人,其他的当时全部下马投降.薛仁贵害怕留下后患,全部坑杀掉.转而到达碛北,安抚剩下的众人,生擒九姓突厥的非正统的叶护三兄弟回来.军中传唱歌说:“将军三箭定天山，战士长歌入汉关。”九姓突厥从此衰弱,不再为边防的祸患.