水，无卿已为鱼矣。卿又北伐九姓，东击高丽，汉北、辽东咸遵声教者，并卿之力也。卿虽有过，岂可相忘？有人云卿乌海城下自不击贼，致使失利，朕所恨者，唯此事耳。今西边不静，瓜、沙路绝，卿岂可高枕乡邑，不为朕指挥耶？”以薛仁贵为瓜州长史。不久，授右领军卫将军，检校代州都督。永淳元年（682年），突厥阿史德元珍率军入侵云州，薛仁贵奉命征讨。突厥人问道：“唐将为谁？”唐军回答：“薛仁贵。”突厥人道：“吾闻薛将军流象州死矣，安得复生？”薛仁贵脱掉兜鍪，突厥人见到薛仁贵还活着，相顾失色，“下马罗拜，稍稍遁去”。薛仁贵乘机