元 658 年），李治下达命令，任命程名振为主帅，率军征讨高丽。同时，他也让薛仁贵担任程名振的副将，一同出征。在这场战役中，薛仁贵在贵端城（现今位于辽宁省浑河流域一带）展现出了非凡的军事才能，成功击退了高丽军队，斩获敌人首级多达三千余颗。

紧接着，到了显庆四年（公元 659 年），薛仁贵再次与梁建方、契必何力等人并肩作战，共同对抗高丽大将温沙门。在横山上，双方展开了一场激烈的战斗。只见薛仁贵身先士卒，手持弓箭，驾驭着战马如疾风般冲入敌阵。他张弓搭箭，每一箭射出都精准无比，敌人应声倒地。随后，他又与高丽军队在石城展开激战。此时，敌方出现了一名善于射箭的将领，连续射杀了十几名唐军士兵，令其他唐军将士们望而生畏，不敢轻易上前。然而，薛仁贵看到这种情况，怒发冲冠，独自一人骑马冲向敌阵，凭借着高超的武艺将那名敌将生擒活拿。