上。太延三年（437年），契丹遣使向北魏朝贡。太平真君年间（440—450年），又向北魏岁贡名马。这次他们是以八个部落分别向北魏进贡的，这八个部落就是前文提到的契丹古八部：悉万丹、何大何、具伏佛郁、羽陵、日连、匹稗、黎和吐六于。也有的学者认为，契丹古八部名称应该是悉万丹、何大何、具伏佛、郁羽陵、日连、匹黎尔、叱六于、羽真侯。这段时间，契丹与北魏朝廷关系相处得比较友好，北魏让他们“得班飨于诸国之末”，允许他们在和龙、密云间互市交易。
当时契丹的周围，强邻四顾，东有高丽，西有柔然。游牧于东西两强间的契丹八部，时常遭到邻国、邻族的侵逼，处境艰难。太和三年（479年），高句丽和柔然想瓜分契丹邻居地豆于的地盘，对契丹也虎视眈眈。唇亡齿寒，契丹人非常害怕。有一个莫弗贺（首领）勿于干脆率领部落内附北魏，北魏将他们安置在白狼水（大凌河）以东。为了抵御强邻侵袭，各部联系日益密切，大约在5世纪中叶，古八部组成了以悉万丹为核心的联盟。
北魏正光元年（520年），柔然汗国发生了一起内讧。可汗丑奴为其母及大臣所杀，其弟阿那环刚继位十来天，就被族兄示发战败，投归北魏。柔然的不幸，却是契丹之幸。