Đến thời Tùy, Nội Mông bị phân chia giữa Đột Quyết và triều đại Trung Nguyên. Năm Khai Hoàng thứ 19 (599) thời Tùy Văn Đế, Đột Lợi khả hãn của Đông Đột Quyết do thất bại trong nội chiến đã đi xuống phía nam quy phục triều đình nhà Tùy, được Tùy Văn Đế sách phong là Khải Dân khả hãn. Sau đó Khải Dân khả hãn kiến lập chính quyền tại Nội Mông, lệ thuộc vào triều đình trung ương Tùy. Triều đình nhà Tùy và chính quyền Khải Dân duy trì quan hệ tông phiên mật thiết và cử sứ thần qua lại. Tùy Dạng Đế trước sau đã hai lần tự mình tuần thú vùng Tái Bắc, mở đầu cho tiền lệ các hoàng đế Trung Nguyên đích thân tuần thú chính quyền phiên thuộc Tái Bắc. Năm Đại Nghiệp thứ 7 (611), Xử La khả hãn của Tây Đột Quyết đã quy phục triều đình nhà Tùy, từ đó toàn bộ vùng Nội Mông và Ngoại Mông thuộc quyền quản lý của triều đình Tùy.
Đến thời Tùy, Nội Mông bị phân chia giữa Đột Quyết và triều đại Trung Nguyên. Năm Khai Hoàng thứ 19 (599) thời Tùy Văn Đế, Đột Lợi khả hãn của Đông Đột Quyết do thất bại trong nội chiến đã đi xuống phía nam quy phục triều đình nhà Tùy, được Tùy Văn Đế sách phong là Khải Dân khả hãn.