日連、匹稗、黎和吐六於。也有的學者認為，契丹古八部名稱應該是悉萬丹、何大何、具伏佛、鬱羽陵、日連、匹黎爾、叱六於、羽真侯。這段時間，契丹與北魏朝廷關係相處得比較友好，北魏讓他們“得班饗於諸國之末”，允許他們在和龍、密雲間互市交易。
當時契丹的周圍，強鄰四顧，東有高麗，西有柔然。遊牧於東西兩強間的契丹八部，時常遭到鄰國、鄰族的侵逼，處境艱難。太和三年（479年），高句麗和柔然想瓜分契丹鄰居地豆於的地盤，對契丹也虎視眈眈。唇亡齒寒，契丹人非常害怕。有一個莫弗賀（首領）勿於乾脆率領部落內附北魏，北魏將他們安置在白狼水（大淩河）以東。為了抵禦強鄰侵襲，各部聯絡日益密切，大約在5世紀中葉，古八部組成了以悉萬丹為核心的聯盟。
北魏正光元年（520年），柔然汗國發生了一起內訌。可汗醜奴為其母及大臣所殺，其弟阿那環剛繼位十來天，就被族兄示發戰敗，投歸北魏。柔然的不幸，卻是契丹之幸。契丹乘機向西擴張，抄掠其東方諸部。523年又出兵襲擊柔然，殺其首領鐵伐，算是出了一口惡氣。
數年之後，北魏爆發了六鎮大起義，阿那環捲土重來，柔然汗國稍稍復興。不過此時柔然已無復當年風光，契丹得以與其抗衡。可惜好景不長，看