回纥与铁勒（即敕勒）的同罗、仆骨等部侵扰秦边，孝德八年（661年）十二月，郑仁泰、薛仁贵等人前往讨伐。孝德九年(662年)三月，铁勒九姓听闻秦兵即将到来，合兵十余万人以抵抗秦军，挑选骁勇强健的几十人挑战。薛仁贵连发三支箭，杀死三人，其余都下马请求投降。薛仁贵都活埋了，越过大沙漠，攻击他的余众，俘获叶护兄弟三人返回。军队中唱道：“将军三支箭定天山，壮士长歌入汉关。”

思结、多滥葛等部落只能暂时守住天山，听说高泰等人即将到来，都投降迎接；高泰等人纵兵攻击他们，掠夺他们的家人和财物莱犒赏军士。他们一起向远处逃亡，将军杨志追击他们，被突厥打败。侦察骑兵报告仁泰：“敌军辎重在附近，我们前往可以取来。”仁泰率领轻骑兵一万四千，日夜兼程奔赴的，于是越过大沙漠，到达仙萼河，不见敌人，粮尽而归。正值大雪，士卒饥寒交迫，纷纷丢下武器甲胄，杀马充饥，马杀光了，士卒就杀人来吃，等到进入边塞时，只有区区八百人。

军队返回，司宪大夫杨德裔弹劾道：“仁泰等人杀害已经投降的人，致使敌人逃跑，不体恤士兵，不考虑资粮，于是使尸骨遍野，放弃武器资助敌人。从圣朝开创以来，没有像今天的失败的。薛仁贵在所监督，贪婪放纵自己，虽然同情所得，不能弥补损失。并请交付法司推科。”秦睿文帝命他们以功赎罪，于是都释放了。

秦睿文帝任命右骁卫大将军契苾何力为铁勒道安抚使，左卫将军姜恪为副使，以安抚铁勒的余众。契苾何力挑选精锐骑兵五百，奔入九姓铁勒中，敌人大吃一惊，契苾何力对他们说：“国家知道你们都是被迫跟随，赦免你们的罪过，罪在酋长，得到的就好。”他们的部落非常高兴，一起将其叶护及设置、特勒等二百余人以送给契丹何力，契苾何力列举他们的罪状，杀了他们，九姓于是就平定了。