Zaman Enam Belas Negara

Rumah leluhur Tuoba Xianbei merupakan Khingan Besar di Mongolia Dalam. Pada tahun 258, marga tersebut bermigrasi ke selatan Pegunungan Yin dan menyebar ke wilayah Ordos Loop. Pada tahun 315, kepala Tuoba Yilu diakui sebagai Pangeran Dai oleh Kaisar Jin. Pada tahun 338, Tuoba Shiyijian secara resmi mengumumkan kemerdekaan Dai dan membangun ibukota di Shengle (yang sekarang Provinsi Horinger, Hohhot). Pada tahun 376, Qin Awal menyerang Shengle dan menyingkirkan Tuoba ke stepa utara; Tuoba Shiyijian dibunuh oleh putranya.