自叶尼塞上游的吉尔吉斯人推翻一些回鹘人融入到图瓦社会中。
蒙古统治.1207年，由成吉思汗长子朮赤领导的蒙古人征服图瓦。元朝时称为秃巴思人，归属岭北行省的益兰州。北元之后，图瓦由和托辉特部统治直至17世纪。和托辉特部消失可能是和瓦剌持续的战斗。图瓦成为准噶尔的一部分。
清朝统治.清朝在通过与准噶尔的一系列战争此地建立统治。1757年后清廷将乌梁海人纳入统治，1762年，清设置唐努乌梁海四旗总管，总管下辖唐努旗等5旗（1764年增编1旗）、46佐领，乌里雅苏