贞观二十年（646年），吐迷度联合仆骨部落、同罗部落攻打薛延陀汗国的多弥可汗，大败之。后薛延陀汗国内乱，多弥可汗领着数千骑兵逃奔到阿史徳时健部落，回纥出兵攻打他而杀了他，将薛延陀的部曲屠杀殆尽而占据该地，使得回纥的辖境向南越过贺兰山，抵达黄河。八月十一日（庚午日），唐太宗的车驾到达浮阳，回纥、拔野古、同罗、仆骨、多滥葛、思结、阿跌、契苾、跌结、浑、斛薛十一姓部落分别遣使入贡于唐，声称：“薛延陀的可汗不事奉大国，暴虐无道，不能作为我们的君主，自取灭亡，各部落作鸟兽散，不知何去何从。我们如今各有领地，不愿追随薛延陀，想归顺大唐天子。希望天子垂怜，能设置一部门来庇护我等。”对此，唐太宗十分高兴。次日（辛未日），因为回纥等有功于打败薛延陀汗国，故唐太宗在内殿宴请回纥等部落的使者，赏赐拜官，赐给他们首领玺书，派右领军中郎将安永寿前往传达旨意。二十一日（庚辰日），唐太宗亲临泾阳，接受回纥的归附，回纥因而请求在回鹘以南设置驿站，以便往来通行，和管理北方。