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