Hãn quốc Nhu Nhiên (330–555) gốc người Tiên Ti là thể chế đầu tiên sử dụng "khả hãn" làm đế hiệu. Nhu Nhiên cai trị một lãnh thổ lớn trước khi bị Đột Quyết (555–745) đánh bại, lãnh thổ của Đột Quyết còn lớn hơn quốc gia trước. Người Đột Quyết từng bao vây Panticapaeum nay thuộc Krym tại châu Âu vào năm 576. Kế tiếp họ là Hãn quốc Hồi Cốt (745–840) của người Uyghur, quốc gia này bị người Kyrgyz đánh bại. Người Khiết Đan là hậu duệ của người Tiên Ti, họ cai trị Mông Cổ thời nhà Liêu (907–1125), sau đó bang liên Mông Ngột Quốc (1125–1206) nổi lên.