蒙古国的维吾尔族人协助唐室平定安史之乱，小宁国公主因此下嫁族人的国王英武可汗；根据俄罗斯学者的推断，英武可汗为小宁国公主兴建了一座城堡，城堡位于中央，外观与唐代的宫殿相似。南宋末年，蒙古帝国挥兵直捣俄罗斯，军队沿着伏尔加河北上，并在伏尔加河下游建立钦察汗国，统治俄罗斯逾200年；一些俄裔士兵随蒙古大军抵达元朝大都，他们部分人参加了蒙古攻打金国和南宋的战争。明朝曾设置奴儿干都指挥使司管控今中国东北地区，范围曾一度扩大到黑龙江江口以及库页岛（当时被称为「苦兀」），永乐十一年（1413年）在其治所奴儿干城