位于幽州北方，宇文鲜卑的别支库莫奚与契丹也开始崛起。414年库莫奚虞出库真率部落与北燕在营丘互市，随后与契丹归附北燕。北魏灭北燕后，契丹与库莫奚也先后归附北魏。蒙古高原则为拓跋鲜卑（即后来的北魏）的势力范围，于南北朝时期为鲜卑别支柔然佔领。柔然始祖木骨闾是鲜卑拓跋部奴隶。鲜卑拓跋一部份南迁中原后，留下的部份进居阴山一带。402年首领社仑自号「豆伐可汗」，建庭于鹿浑（今蒙古国哈尔和林西北），合併附近部落建立柔然汗国。柔然称霸漠南漠北，在土拉河一带打败敕勒，也多次与拓跋部建国的北魏对战。敕勒最早生活在勒拿河