A região correspondente à Mongólia atual foi ocupada por diversas tribos nômades, segundo relatos chineses que remontam a séculos antes de Cristo. Os Hunos aparentemente migraram para oeste a partir das estepes da Mongólia. Por volta do século VII, os povos turcos surgem nos relatos chineses como nômades vindos do norte (da Mongólia). Nos séculos seguintes, os turcos migrariam para o sudoeste, ocupando outras áreas da Ásia, mas algumas tribos permaneceram no leste da Mongólia até o século XIII.