在王辩等人平定齐郡之时，从辽东渡海南下的蔡知运也到达了东莱郡，准备与河北隋军一同合围青州贼匪。
大业十年，黄明远西进雁门，救援被东突厥包围的天子杨广，乃命蔡知运南下旅顺港，准备渡海进入青州。
本来按照计划，蔡知运会在黄明远横扫河北的时候渡海，作为河北主力的偏师，配合主力作战。但却因为辽东突然生乱，而打乱了这个步骤。
黄明远两征高句丽，覆灭其国，又击败百济，平定北面的靺鞨人，一时威震整个东北。东北各国之人闻卫公之名而胆寒。
百济、新罗为避免落得高句丽的下场，急遣使向大隋称臣。
但胡人畏威而不怀德，素怀豺狼心性，这一切在黄明远离开东北之后，发生了改变。
黄明远当初远征高句丽，兵力最多时达到二三十万，但之后随着各部主力返回中原，整个辽东的兵力减少了近一半。而且隋军主要目标放在了辽东，开拓方向也是靺鞨一带，这就引得乐浪半岛的新罗、百济两国对高句丽故土产生了觊觎。
尤其是新罗国，在之前的大隋与高句丽的战争中，高句丽灭亡，百济也受到重创，唯有新罗，趁着高句丽灭亡而大隋无暇顾及的时候，占据了土地最肥沃的汉江流域，还接收了十多万高句丽人，实力大涨。
此时眼看隋军主力返回中原，无暇顾及乐浪半岛，新罗国便有心夺取高句丽故地，一统乐浪半岛。
传说新罗国是乐浪半岛辰韩人的后裔，是由六个村庄发展起来的。直到4世纪后期形成朴氏、昔氏、金氏世袭的国家政权，公元503年正式定国号为“新罗”。
最初的新罗国只是偏居于东南一隅，是乐浪半岛上最弱小的国家。
然而小小的新罗，虽然国土狭小，人口也不多，但野心从来不小。
新罗这个国家，善于矫饰，每每要对旁人动手之前，总是笑语相迎，笑里藏刀。处于优势之时，便对着敌人穷追猛打，无所不用其极；处于劣势的时候，则可以完全不在乎面皮，甚至可以反复使出遣使入贡的外交手段，为自己赢得了暂时休整的时机。
当初乐浪半岛四国，新罗因为靠近倭国，屡屡遭受倭人袭扰。后来新罗向高句丽称臣，借助高句丽的力量收复了国土。
但当新罗发展起来之后，立刻和高句丽反目成仇，联合百济，对抗高句丽。
借着高句丽多头作战的机会，新罗进入汉江流域，实力大增。先是灭亡了伽倻国，又占领了汉江上游。
再之后新罗再次反水，联合高句丽打击实力大增的百济，占领了汉江下游。
朝三暮四，可谓是无人能及。
不过新罗的反复无常也遭到了百济和高句丽的报复，迅速反扑，新罗所开拓的土地逐渐丧失。
但新罗人堪称能屈能伸，先是向高句丽称臣，又向中原王朝称臣。游走于多国之间，保全自身，并在高句丽灭亡之后，再次全取了汉江流域。
虽然隋军在辽东之地威名赫赫，但大隋的内乱新罗人也有所耳闻。听说大隋动乱四起，连天子都差点被突厥人给俘虏了，那个威名赫赫的卫公也忙于镇压各地叛乱，因此新罗人便认为隋人忙于内部争斗，是无暇顾及乐浪半岛的。而这么好的机会，简直是千载难逢，于是新罗人便蠢蠢欲动起来。
此时的新罗王乃是金白净，是个老国王，便是历史上的真平王。
金白净虽然对北方的土地极为贪婪，却是一个城府极深的人。他在位三十多年，见多了世事的变迁，很清楚隋军的强大。新罗国小，输不起，贸然攻打隋军，无异于赌上国运，一旦失败，后果不堪设想。
于是金白净便决定缓和与百济的矛盾，联合百济攻打大隋。
不得不说，没有永远的敌人，只有永远的利益。利益面前，敌人也会变成朋友，反之亦然。
新罗因为之前背信弃义之事，和百济撕破了脸。双方之间，相仇六十多年，战争不断，先是新罗占了上风，后来百济又占了上风。
这时候结好百济，新罗肯定面子上过不去。
但新罗多能屈能伸啊，为了利益，面子算什么。
若是别的时候，百济根本不正眼瞧新罗，双方世仇，打就是了。可惜百济之前因为救援高句丽，十多万大军尽丧，元气大伤。而且结怨大隋，国人心中震恐。
百济人着实担心大隋会报复。
生死存亡面前，跟新罗的仇恨也就没有那么重要了。
不怪百济担心，之前这么厉害的高句丽，被大隋三下五除二歼灭了，一个小小的百济，又如何抵挡大隋。扶余璋虽然性格有些骄纵，甚至有些目无余子，但还不是疯子。大隋就在眼前，百济人根本不是对手。
金白净的次女善花公主嫁给了扶余璋，也算是扶余璋的老丈人。他很清楚女婿的担忧，于是派人前往百济，商议结盟，共抗隋人。
扶余璋虽然不喜新罗，但元气大伤之下，也唯恐新罗人会趁虚而入，而且面对大隋这种庞然大物，多一个朋友总比多一个敌人要好。
于是双方遂秘密达成和解，并商议对抗隋军之事，若是得胜，则共同瓜分高句丽故地。而且金白净为了取信扶余璋，承诺将南、北汉山一带交给百济。只要百济出兵，新罗立即交割。
北汉山城便是百济人心心念念的慰礼城，只是双方叫法不同。
扶余璋大喜，这样的礼物是他没法拒绝的，此时他倒是有些信任老丈人了。
不得不说，金白净知道女婿的痛点，北汉山城这个诱饵拿出来，不怕女婿不上钩。
扶余璋为了拿回慰礼城，也开始用心起来。为了对抗大隋，他们还联络了身侧的倭国。
历史上倭国人为了改善基因，不断地从中原、百济等国吸引移民，尤其是百济人。当前倭国王室有百济血统，因此两国关系极其密切。
在扶余璋看来，我自己打不过隋人，但是加上新罗和倭国，总有可能了吧。
倭国人对中国之土早有野心，因此三方，一拍即合。
三方联手之后，便开始厉兵秣马，枕戈待旦。尤其是百济国，扶余璋征募了大量的百姓为兵，一时之间，国内兵力激增。