战功赫赫

显庆二年（657）闰月，右屯卫将军苏定方进军西突厥，征讨反叛的阿史那贺鲁。薛仁贵上疏说：“臣听说师出无名，所以战事不会成功。明示天下敌人是贼寇，那么才有降伏敌人的可能。现在泥熟依仗一向拥有的才干，不愿屈居贺鲁之下，结果被贼寇击破，妻儿子女都被俘虏。汉兵之中有在贺鲁诸部落得到被击破的泥熟等人的家眷人口，将要把他们充入贱籍，处置方式是妥当地取回并且送还给泥熟等人，仍然一样赏赐。那么既同情怜悯了泥熟等人无枉被攻打的事件，又让百姓明白清楚贺鲁等部性如贼寇，知道陛下恩泽广布。”李治听取了他的意见，派遣人搜索贺鲁部的人送了回去，于是泥熟部的人请求跟随唐军效命。显庆三年（658），李治命程名振征讨高句丽，以薛仁贵为其副将。薛仁贵于贵端城（位于今辽宁浑河一带）击败高句丽军，敌首三千余。

显庆四年（659），薛仁贵又和梁建方、契必何力等，与高句丽大将温沙门战于横山。当时，薛仁贵手持弓箭，一马当先，冲入敌阵，所射者无不应弦倒地。接着，又与高句丽军战于石城。遇善射敌将，杀唐军十余人，无人敢当。薛仁贵见状大怒，单骑突入，将其生擒。十二月，薛仁贵又与辛文陵在黑山击败契丹，擒契丹王阿卜固以下将士。战后，他因功拜左武卫将军，封河东县男。