郁久律屈列与虞克用会晤之后，稳定南边的局势，就回到自己的汗廷，筹谋进攻海东国之事。
海东国此时虽然已经衰弱，但是也曾经强盛一时。
海东国的缔造者高祚荣，原本是粟末靺慎部的首领。
粟末部本是在大雍前期，在辽东地区的一个大部落集团，因生活于粟末水流域，因之得名“粟末部”。
高祚荣的父亲高仲象原是粟末靺鞨中的一个部落首领，曾依附于当时辽东的霸主句骊国政权。
大雍高宗总章元年，大雍灭高句骊国之后为了防止句骊国政权复辟并有效控制其遗民与临近靺慎、契烈、等部族，大雍朝廷将大批句骊国遗民和一部分靺慎人强行迁往内地。
其中高祚荣的父亲高仲象就率其部众迁居到当时雍朝卢龙节度使治下的营州，并依附于大雍从此在营州开始长达30年的生活，高祚荣便在这一时期出生并长大成人。
这期间他们同中原人接触，深受雍朝政治氛围的影响。学习到了中原先进文化，这给他们日后的发展打下很好的基础。
后来，与契烈相邻的营州都督赵文翙刚愎自用欺压契烈等部族边民，激起契烈人强烈不满。
于是熟悉唐朝内情的契烈首领松漠都督，汉名为虞尽忠的大贺力微，当时郁久律部还比较弱小，契烈各部是以大贺部为首的。虞尽忠与归诚州刺史孙万荣等举兵叛乱，此后契烈人在雍朝东北边境发生了一连串战事。
高祚荣父子在这次兵乱中曾慑于叛军威胁而表示臣服虞尽忠，因此在叛乱平息后遭到大雍朝廷的反攻清算。被逼无奈的高祚荣父子率部及部分句骊国的人取道天门岭东渡辽水，踏上了逃还故乡的道路。
大雍神功元年六月，大雍击败契烈叛军后，大雍世宗皇帝假意封高仲象为震国公，谎称赦免其罪。
但不久大雍世宗就反目食言令骁勇善战的虞楷固，（是一个契烈的降将）率军进击粟末部将其杀死，粟末部许多部民遭到屠害。这时高仲象恰好去世，高祚荣继任为部落领袖，于是率余众向东逃跑。但虞楷固却率军穷追不舍。
因为之前获得了胜利，骄横的虞楷固不顾手下的劝阻率孤军深入辽东进攻高祚荣。
当时的高祚荣虽年仅二十多岁，但经过多年的锤炼已经成为一个“骁勇善用兵”的军事统帅。
面对虞楷固咄咄逼人的进攻，高祚荣决定在其必经之路天门岭设伏。高楷固果然如期而至，当雍军渡过天门岭时，高祚荣利用有利地形，组织所率句骊、靺慎兵据险抗拒，全歼雍军，主将虞楷固仅以身免。
此后，由于契烈大贺部在被大雍打败之后，实力一落千丈，归附于匈然，匈然让他们阻断雍军东进道路，雍廷
不能再行进讨，当然高祚荣为此花了不少钱。
高祚荣乘机收容句骊国遗民，东渡辽河，返回故地，向东占有太白山，又与周边靺慎各部联盟将势力扩展到奥娄河一带。
大雍圣历元年，高祚荣于东牟山筑城定都，这就是海东国的最初都城，后来被海东人称为“旧都”。
大雍圣历二年，大祚荣自立为靺慎国王，并自己给自己取汉姓为高，表示自己是高阳氏的后裔，，因其父曾封震国公又对外称“大震国”，从此开创了海东国的前身。
大祚荣为了巩固自己的政权，不但遣使与匈然结盟，而且又通好南部的新济国，巧妙地在强权林立的四邻之间斡旋，故在数年之间，势力得到了迅速发展。其疆域南接新济国，北邻黑水靺慎，西连契烈、匈然，所属人民囊括了靺慎、句骊、契烈等诸多民族，有户十余万，胜兵数万。成为当时东北地区一支举足轻重的政治力量。
在大雍中宗皇帝即位以后，为了全力对付匈然，派侍御史张岌出使震国，进行招抚。高祚荣当即表示愿意归附，并派遣他的儿子高门艺随张行岌入唐为质，宿卫京师。不久，因契烈、匈然连年寇边，道路被阻，使命不达，册封未果。
大雍先天二年，刚刚即位的大雍真宗皇帝又派郎将摄鸿胪卿崔津前往震国，正式册封高祚荣为左骁卫员外大将军、海东郡王，以其地置忽汗州，并加授高祚荣为忽汗州都督。
这一册封标志着海东国正式登上历史舞台，而且与此同时也标志