唐朝永徽元年(650)执突厥车鼻可汗，处其余众于都督军山，于北陲置二都护府，其中之一为瀚海都护府(另一为燕然都护府)，统领突厥诸部。龙朔三年(663)移燕然都护府于回纥本部(约在今色楞格河下游)，更名瀚海都护府。原瀚海都护府改名云中(次年改名单于)。两府以碛为界。其时瀚海都护府辖区约当今蒙古国及俄罗斯叶尼塞河上游和贝加尔湖周围地区。总章二年(669)改名安北都护府。