一场罕见的暴风暴雨过后，南新城前几日大战中所留下的血腥气被涤荡的一干二净。空气也变的清新起来。城头的梁军守兵突然发现，天海相连的地方冒出了几个桅杆。不久，桅杆和层层叠叠的船帆就铺满了南新城附近的海面。
徐荣早已得到令兵传报，登上城头极目远眺，发现果然如自己所料，是得到飞鸽传书消息的梁军主力来了。这些船只相当部分是梁军特有的远洋索具大帆船。这些帆船除了具备传统船舶没有的跨洋航行能力外，更大的特点是它们那巨大的装载量，一条船只就能装载成百上千的兵马。除了这些远洋索具大帆船，同样为梁军所特有的桨帆战舰，甚至具备长距航海能力的大型维京船也编制在船队中。
南新城西边的深水码头上，徐荣首先见到的大梁东洋舰队的指挥使卫温。卫温自吴国灭亡后就投靠了梁国。冯宇自然要发挥其特长，将他委任为三大舰队之一的东洋舰队指挥使。其余两支远洋舰队是西洋舰队，指挥使林涛。南洋舰队，指挥使甘宁。而甘宁原先统帅的内河水师因为天下一统而被裁撤，原有的船只人员被分到其它军团和远洋舰队中。
徐荣与卫温寒暄了几句，一名少年便从卫温身后转了出来，对徐荣躬身一礼道：“小王见过镇东将军。”
此人徐荣自是认得，正是冯宇封的魏王曹冲。曹冲虽为天子所封的王爵，但却是番王，与亲王不能比拟。按前朝惯例，他的身份虽名义上高于徐荣的镇东将军，但实际上他对梁朝任何一名有品号的将军，都得以外番小邦之君对天朝上国之臣的礼仪来对待。
徐荣连忙还礼道：“魏王此番跨海而来辛苦了，徐某已在这南新城中略备薄酒为诸位接风，请诸君前往。”
在曹冲为徐荣一一引荐过包括郭嘉在内的各个王庭幕僚。最后，徐荣发现了太史慈的身影，原来太史慈军团就是冯宇派到海东三韩来的第二个军团。冯宇派出太史慈的原因也很简单，太史慈乃东莱人氏，而东莱与海东也就一海之隔。除了太史慈的军团，冯宇还派遣来了一名文官---荀彧。
荀彧早在曹丕逼迫汉帝刘协退位禅让后，就已是实际上的下野，告老还乡的境况。冯宇在攻克邺城，一统天下后，冯宇着荀攸三番两次登门拜访他这名亲叔，方才将劝得他重新出山。
不过此次荀彧来海东并不是为了统帅徐荣，太史慈两大军团的。甚至让他做为军师参谋也不是冯宇派他来的主要目的。而是，冯宇决定在海东新设置一个州---东青州，要将本属幽州的辽东四郡和即将征服的三韩之地从地域广大的幽州中剥离出来，统归为东青州管辖。而东青州的首任刺史州牧便是荀彧。