柔然时期402年，拓跋鲜卑的别支（奴隶）柔然的首领社仑称可汗。在之后的一百年中柔然称雄蒙古草原。北魏和柔然之间发生了多次战争。552年，柔然人在蒙古高原被突厥土门可汗击败，柔然汗国崩溃。
回纥时期回纥是敕勒的一小部分，原是突厥下属的部落。唐天宝三年（744年），以骨力裴罗为领袖的回纥联盟在唐帝国军队的协助下，推翻了突厥汗国，杀突厥白眉可汗。一开始唐和回纥的关系以和平为主。不过也在762年趁机敲诈混乱中的唐朝，并以掠夺洛阳城为条件收复洛阳从而对剿灭安史之乱起到一定作用。9世纪时，因为长期对吐蕃的战争造成内乱，加上统治无道而最终被黠嘎斯在840年出动十万重兵灭亡。
