鬱久律屈列與虞克用會晤之後，穩定南邊的局勢，就回到自己的汗廷，籌謀進攻海東國之事。
海東國此時雖然已經衰弱，但是也曾經強盛一時。
海東國的締造者高祚榮，原本是粟末靺慎部的首領。
粟末部本是在大雍前期，在遼東地區的一個大部落集團，因生活於粟末水流域，因之得名“粟末部”。
高祚榮的父親高仲象原是粟末靺鞨中的一個部落首領，曾依附於當時遼東的霸主句驪國政權。
大雍高宗總章元年，大雍滅高句驪國之後為了防止句驪國政權複辟並有效控製其遺民與臨近靺慎、契烈、等部族，大雍朝廷將大批句驪國遺民和一部分靺慎人強行遷往內地。
其中高祚榮的父親高仲象就率其部眾遷居到當時雍朝盧龍節度使治下的營州，並依附於大雍從此在營州開始長達30年的生活，高祚榮便在這一時期出生並長大成人。
這期間他們同中原人接觸，深受雍朝政治氛圍的影響。學習到了中原先進文化，這給他們日後的發展打下很好的基礎。
後來，與契烈相鄰的營州都督趙文翽剛愎自用欺壓契烈等部族邊民，激起契烈人強烈不滿。
於是熟悉唐朝內情的契烈首領鬆漠都督，漢名為虞盡忠的大賀力微，當時鬱久律部還比較弱小，契烈各部是以大賀部為首的。虞盡忠與歸誠州刺史孫萬榮等舉兵叛亂，此後契烈人在雍朝東北邊境發生了一連串戰事。
高祚榮父子在這次兵亂中曾懾於叛軍威脅而表示臣服虞盡忠，因此在叛亂平息後遭到大雍朝廷的反攻清算。被逼無奈的高祚榮父子率部及部分句驪國的人取道天門嶺東渡遼水，踏上了逃還故鄉的道路。
大雍神功元年六月，大雍擊敗契烈叛軍後，大雍世宗皇帝假意封高仲象為震國公，謊稱赦免其罪。
但不久大雍世宗就反目食言令驍勇善戰的虞楷固，（是一個契烈的降將）率軍進擊粟末部將其殺死，粟末部許多部民遭到屠害。這時高仲象恰好去世，高祚榮繼任為部落領袖，於是率餘眾向東逃跑。但虞楷固卻率軍窮追不舍。
因為之前獲得了勝利，驕橫的虞楷固不顧手下的勸阻率孤軍深入遼東進攻高祚榮。
當時的高祚榮雖年僅二十多歲，但經過多年的錘煉已經成為一個“驍勇善用兵”的軍事統帥。
麵對虞楷固咄咄逼人的進攻，高祚榮決定在其必經之路天門嶺設伏。高楷固果然如期而至，當雍軍渡過天門嶺時，高祚榮利用有利地形，組織所率句驪、靺慎兵據險抗拒，全殲雍軍，主將虞楷固僅以身免。
此後，由於契烈大賀部在被大雍打敗之後，實力一落千丈，歸附於匈然，匈然讓他們阻斷雍軍東進道路，雍廷不能再行進討，當然高祚榮為此花了不少錢。
高祚榮乘機收容句驪國遺民，東渡遼河，返回故地，向東占有太白山，又與周邊靺慎各部聯盟將勢力擴展到奧婁河一帶。
大雍聖曆元年，高祚榮於東牟山築城定都，這就是海東國的最初都城，後來被海東人稱為“舊都”。
大雍聖曆二年，大祚榮自立為靺慎國王，並自己給自己取漢姓為高，表示自己是高陽氏的後裔，，因其父曾封震國公又對外稱“大震國”，從此開創了海東國的前身。
大祚榮為了鞏固自己的政權，不但遣使與匈然結盟，而且又通好南部的新濟國，巧妙地在強權林立的四鄰之間斡旋，故在數年之間，勢力得到了迅速發展。其疆域南接新濟國，北鄰黑水靺慎，西連契烈、匈然，所屬人民囊括了靺慎、句驪、契烈等諸多民族，有戶十餘萬，勝兵數萬。成為當時東北地區一支舉足輕重的政治力量。
在大雍中宗皇帝即位以後，為了全力對付匈然，派侍禦史張岌出使震國，進行招撫。高祚榮當即表示願意歸附，並派遣他的兒子高門藝隨張行岌入唐為質，宿衛京師。不久，因契烈、匈然連年寇邊，道路被阻，使命不達，冊封未果。
大雍先天二年，剛剛即位的大雍真宗皇帝又派郎將攝鴻臚卿崔津前往震國，正式冊封高祚榮為左驍衛員外大將軍、海東郡王，以其地置忽汗州，並加授高祚榮為忽汗州都督。