根据《后汉书》的记载[16]；契丹来源于鲜卑或鲜卑宇文部，出自当时人和稍后唐人之笔；契丹为“匈奴之种”，则是数百年后宋人的说法。当然，鲜卑族的成分很庞杂，其中确实有人认为契丹为东胡系统东部鲜卑宇文部之裔，来自匈奴的“余种”，宇文部更是如此。东汉永元元年（89年）至永元十七年（105年），匈奴被汉将耿夔击破，北单于逃走后，鲜卑进据匈奴故地，“有十余万落”未逃走的匈奴人加入了鲜卑。然10余万落匈奴人并未继续以匈奴为号，而“皆自号鲜卑”了。此后，在与原东胡种的鲜卑人长期错居杂处中，由于相互通婚等影响，差别越来越不明显，它在形成过程中虽有一个主源，但仍是多源多流的。[10]
契丹族日益兴盛，并向南发展。北齐文宣帝高洋于天保四年（553年）亲率大军攻击南下的契丹部落，俘获10余万人、数十万头牲畜。契丹部族损失惨重，后又受到突厥的侵扰，因而“部落离散，非复古八部矣”。[17]隋初又分别臣附于隋朝与突厥，逐渐得到恢复，游牧于辽西地区，诸部落平时各自“逐寒暑，随水草畜牧。隋大业元年（605年），契丹族南下营州（今辽宁朝阳）地区时，又遭到在隋将主使下突厥的袭击，4万人被俘，再次受到重创。
部落时期
大贺氏首领
6世纪前期，契丹族尚为部落阶段，唐初形成部落
契丹人
契丹人[18]
联盟，曾臣服于漠北的突厥汗国。唐武德二年（619年），酋长大贺咄罗率军进攻平州。武德六年（623年）遣使到长安，给唐高祖进贡名马、丰貂，但其政治立场仍趋向于突厥颉利可汗。唐太宗贞观二年（628年），大贺摩会率部落联盟背弃突厥，归附唐朝。唐朝皇帝曾赐给契丹首领旗鼓，后来成为契丹可汗权位的象征。又于贞观三年（629年），以室韦、契丹族人置师州。契丹与唐朝之间，既有朝贡、入仕和贸易，也有战争和掳掠。后唐太宗以契丹人为松漠都督府（在今赤峰、通辽一带），以大贺窟哥为松漠都督，赐姓李氏。但其孙大贺阿卜固在位时却开始伙同奚族骚扰唐朝边境，被擒送洛阳。唐高宗以窟哥孙子枯莫离为左卫将军、弹汗州刺史，封归顺郡王；另一孙子李尽忠为武卫大将军、松漠都督，继统契丹八部。[19]
武周建立后，契丹受不了压迫，于是于万岁通天元年（696年）五月十二日，尽忠与其妻弟孙万荣反，攻陷营州，杀营州都督赵文翙，尽忠自立为无上可汗，这是契丹人首次称汗。武则天大怒，改尽忠名为李尽灭，孙万荣为孙万斩，并派兵围剿，却被尽忠击败。后尽忠病死，李万荣（即孙万荣）继位，继续尽忠的事业。不久万荣兵败，被家奴杀死。开元二年（714年），尽忠堂弟李失活与奚族首领李大酺到长安见唐玄宗，玄宗恢复