李治大吃一惊，当命人取来非常坚硬的一套铠甲赐给薛仁贵。唐代的明光铠是十分坚硬的，能够一箭射穿五层，可以想见薛仁贵的箭术与臂力是多么的惊人！郑仁泰和薛仁贵率军赴天山之后，九姓铁勒联军集结了十万余人。并挑选数十名骁勇的战士出阵挑战，薛仁贵连射三箭击毙三人，铁勒军队大为惊恐，被薛仁贵的神威所震慑，全都下马来请求投降。
薛仁贵趁着敌军魂飞胆丧之际迅速剿灭残余部众，生擒亲王兄弟三人凯旋回城。薛仁贵收兵之后，军中就传唱出这样的歌曲:“将军三箭定天山，壮士长歌入汉关。”而三箭定天山的传奇也被天下人所传颂。但是在这场战役中，薛仁贵也透露出残忍嗜杀的性格，他将投降的九姓铁勒坑杀了二十余万人。并且在战胜后大肆搜刮金银美女，被人上报给唐高宗。
由于功过相抵，并未受到处罚。薛仁贵天山一战，成就了自己战神威名，也使得九姓铁勒从此衰败，无力威胁边疆。但唐代人因其坑杀降兵过于残忍，所以没有让薛仁贵进入武庙。六，平灭高句丽。解决了不听话的铁勒九姓后，薛仁贵也没闲着，因为东边的高句丽还没有彻底解决呢。在公元666年，高句丽权臣渊盖苏文病死，他的儿子们为了争夺继承而大打出手，内乱爆发。
被哥哥们夺权的泉男生投靠了唐朝。并且与唐军一起出征高句丽。这真是灭亡高句丽的天赐良机，唐高宗命薛仁贵率部众跟随李世绩攻打高句丽，唐军到一路节节胜利，但到了金山的时候，受到了一些小挫折，高句丽趁胜进攻，满以为可以转败为胜，但他们忘了，唐军里有薛仁贵这样开挂一般的牛人存在。正当他们反扑唐军时，薛仁贵忽然率军杀出，把高句丽军前后截断。
一场混战下来，被杀了五万多人。薛仁贵乘胜追击，一举攻下三座城池，与泉男生的军队会师成功。李治亲自写信给他说:“金山的故事，你冲在士兵的前面，奋力杀敌，不顾自己的性命，左冲右击所向无前，各部军队都非常的有勇气才，使得这一次战役很快就取得了胜利。”第二年，薛仁贵带领两千精锐突袭高句丽军事重镇扶余城。有人说他带这么少的兵会不会太冒险，老薛很牛逼的说:“士兵的多少并不重要，关键看会不会运用！”事实证明，薛仁贵确实很牛，他用两千人奇袭，硬是攻破了扶余城。
并且杀死和俘虏一万多高句丽军。这真是开挂一般的存在了，面对这样没战必胜的神人，高句丽有什么办法呢？大小城池一听到薛仁贵来了，纷纷望风归降。终于，李世绩与薛仁贵最终会师于高句丽都城平壤城下。公元668年九月，有人打开城门迎接唐军。唐军入城后擒拿了夺权的泉男建等人，高句丽灭亡。唐朝设置安东都护府管辖高句丽故地，并任薛仁贵为右威卫大将军兼检校安东都护，封平阳郡公，率兵二万人留守平壤。
