十一年（647年），铁勒、回纥等十三个部落内附唐朝，唐太宗在阴山之麓的单于台（在今内蒙古杭锦后旗北乌加河（古黄河）北岸）设置燕然都护府，以扬州司马李素立为都护，管理这十三个部落，辖境东到大兴安岭、西到阿尔泰山、南到戈壁、北到贝加尔湖的整个蒙古高原。唐高宗永徽元年（650年），唐朝又在云州设立了单于都护府（云州云中县西北也有一个单于台，以此得名），与燕然都护府以沙漠为界，南北分治铁勒（漠北）与突厥（漠南）。龙朔三年（663年）二月十五日，燕然都护府改称瀚海都护府，治所迁移到回纥本部（今蒙古国哈尔和林）