李治听闻薛仁贵所言之后，若有所思地点点头，认为这番话确实颇有道理。于是，他立即派遣人手四处寻找被贺鲁部俘获的人，并下令将他们安全地送还给泥熟部。泥熟部的人们得知这个消息后，感动得热泪盈眶，纷纷表示愿意誓死追随唐军，为大唐效犬马之劳。
时间来到了显庆三年（公元 658 年），李治下达命令，任命程名振为主帅，率军征讨高丽。同时，他也让薛仁贵担任程名振的副将，一同出征。在这场战役中，薛仁贵在贵端城（现今位于辽宁省浑河流域一带）展现出了非凡的军事才能，成功击退了高丽军队，斩获敌人首级多达三千余颗。
紧接着，到了显庆四年（公元 659 年），薛仁贵再次与梁建方、契必何力等人并肩作战，共同对抗高丽大将温沙门。在横山上，双方展开了一场激烈的战斗。只见薛仁贵身先士卒，手持弓箭，驾驭着战马如疾风般冲入敌阵。他张弓搭箭，每一箭射出都精准无比，敌人应声倒地。随后，他又与高丽军队在石城展开激战。此时，敌方出现了一名善于射箭的将领，连续射杀了十几名唐军士兵，令其他唐军将士们望而生畏，不敢轻易上前。然而，薛仁贵看到这种情况，怒发冲冠，独自一人骑马冲向敌阵，凭借着高超的武艺将那名敌将生擒活拿。