數年之後，北魏爆發了六鎮大起義，阿那環捲土重來，柔然汗國稍稍復興。不過此時柔然已無復當年風光，契丹得以與其抗衡。可惜好景不長，看到契丹日益強大，北齊十分不爽。天保四年（553年）九月，北齊藉口契丹犯塞，率軍北討，司徒潘相樂率精騎五千，自東道趨青山，安德王韓軌帥騎四千東斷後路。文宣帝高洋親率主力出擊。契丹大敗，男女被掠十餘萬口，損失慘重。
與此同時，突厥人在西方崛起。在新興的突厥面前，曾經不可一世的柔然汗國屢戰屢敗，國勢江河日下。突厥木杆可汗即位後，最終滅亡柔然，繼而又侵襲契丹。契丹剛剛受到重創，無力與之抗衡。在強大的軍事壓力下，大多數契丹部落歸附了突厥。另有萬餘家避亂東走，寄居高句麗，古八部聯盟由此瓦解。
二十多年後，中原又建立了一個強大的王朝——隋朝。隋朝建立之後，為了抗衡突厥，隋文帝採納長孫晟的建議，“遠交而近攻，離強而合弱”，對突厥採用分化打擊的戰備。一面在突厥諸汗間製造不和，一面遣使招諭契丹。這一遭果然奏效，突厥分裂為東西兩個汗國，對契丹的壓力大大減輕契丹從而得以休養生息。開皇四年（584年）契丹諸莫賀弗入隋朝貢。在得到隋朝認可後，契丹各部紛紛遷回故地，陷於突厥和寄居高麗的部眾相繼來歸，自是契丹形成了十部。此時的契丹還非常弱小，各部兵多者不過三千，少者才有一千。為了抵禦外敵，各部聯合起來，“有徵伐，則酋帥相與議之，興兵動眾合符契”。
契丹剛剛發展有了一點起色，不料到了大業元年（605年），又經歷了一次浩劫。是年，隋朝官員韋雲起藉口契丹入寇營州，與突厥貴族合謀襲擊契丹，俘掠男女四萬餘人，盡殺男子，然後瓜分了畜產與女子。這起大慘案造成了契丹人口巨大減員，但這一次他們並沒有分崩離析，不久之後，他們又聚合起來。他們分為八部，分別是達稽部、紇便部、獨活部、芬問部、突便部、芮溪部、墜斤部、伏部。飽經顛沛流離之後，他們更加緊密地團結在一起，組建了一個新部落聯盟，史稱大賀氏聯盟。至此，契丹的歷史又翻開了新一頁。
契丹，這真是一個頑強的民族。他就像一棵再生草，儘管受盡磨難，但風雨過後，卻總能涅槃重生，茁壯成長。
大賀聯盟組建之時，中原也發生了鉅變，驟然之間，盛極一時的隋帝國土崩瓦解，突厥再次歡騰起來，契丹只得臣服突厥卵翼之下。對於突厥這股強大的勢力，中原群雄無不拉攏賄賂，希望其為己所用。中原動盪之際，突厥趁火打劫，撈了不少好處。然而隨著唐朝統一天下，突厥再也無法保持這種政治上的優勢，好處也越來越少。嘗慣了甜頭的突厥很不甘心，在頡利可汗的率領下，突厥鐵騎頻頻進犯。貞觀元年（626年），唐太宗剛剛即位不久，二十萬突厥大軍直逼長安，京師震動。面對來勢洶洶的突厥人，唐太宗暫且忍讓，送與大量金帛財物，又與之結盟。頡利得了好處，又見唐朝軍容嚴整，亦不敢貿然攻擊，方才引兵退去。
頡利沒有想到，他這次麻煩大了，他得罪了中國歷史上少有的一位英武之主。此事極大地震動了唐朝，唐太宗絕心幹掉突厥。同隋朝一樣，在打擊突厥之前，唐朝也積極地爭取契丹，以斷其右臂。
在高祖武德年間，契丹已經與唐有幾次接觸。那時的首領叫咄羅，他可能是大賀氏第一位首領。唐太宗時，契丹首領換成了摩會。在與諸部首領反覆探討之後，權衡再三，摩會終於決定選擇新興的唐朝。貞觀二年，摩會第一次入唐朝貢。第二年，摩會再次入朝，唐太宗賜之以旗鼓印信。
契丹歸唐，頡利可汗如針芒在背，便提出以梁師都交換契丹部眾，被唐太宗斷然拒絕。同年十一月，唐太宗命李靖率十餘萬大軍，分道進擊突厥。次年李靖出奇制勝，大敗突厥。頡利慾逃往吐谷渾，途中被俘。打掉突厥這個boss，唐朝威信大增，邊疆部族紛紛歸附，契丹更加死心塌地跟隨唐朝大哥。在唐滅高句麗的戰爭中，契丹多次奉詔出兵。
貞觀二十二年（648年），摩會的繼任者窟哥“舉部內屬”。唐朝於契丹地置松漠都督府，以達稽部為峭落州，紇便部彈汗州，獨活部為無逢州，芬問部為羽陵州，突便部為日連州，芮溪部為徒河州，墜斤部為萬丹州，伏部為匹黎、赤山二州，並玄州為十州。唐任窟哥使持節十州諸軍事、松漠都督，封無極縣男，並賜國姓李氏。第二年，唐朝又於營州置東夷都護，統轄契丹與奚諸部。
契丹地當要衝，對於唐朝控制突厥與遼東極其重要。唐朝為了更牢固地控制契丹，採