12世纪，唐努乌梁海属西辽，称谦州。1207年，成吉思汗遣长子术赤北征“林木中百姓”，降服了唐努乌梁海的秃巴思人，设置了四个千户，归成吉思汗直接管辖。元朝期间成为岭北行省的组成部分，称益兰州。忽必烈派遣亲信出任唐努乌梁海的吉利吉思、撼合纳、谦州、乌斯、昂可剌等“五部断事官”，安排军队驻守屯田，征收赋税等，使该地区成为秃巴思、蒙古、汉人等多族聚居的地区。明朝初期，唐努乌梁海归蒙古瓦剌部控制。明朝中期，蒙古达延汗击败瓦剌部，将唐努乌梁海纳入自己的统治之下。清朝攻取外蒙古及新疆，实行盟旗制度，直接统治