蜀汉所有，这可是汉高祖起家的地方，到了这儿无论如何也得前往祭拜一番；此时沈隆和诸葛亮已经合兵一处，于是俩人带着帐中诸将，和刘备派来的使者一道前往沛县进行祭拜。
祭拜完毕，诸葛亮和沈隆又在一起商量对策，他自己带兵走北路，从泰安到章丘，然后攻打青州，而沈隆则率军渡过泗水，从下邳到琅琊，然后由北海北上，包抄曹休的后路，到时候二人汇合于青州城下，曹休就成了一支孤军，蜀汉必可一战攻破青州。
“丞相却是让我捡了个便宜啊！”沈隆笑道，根据已有的情报，曹休囤重兵于泰安，而下邳、琅琊、北海一路却没多少兵力，诸葛亮主动承担了更艰巨的任务。
“南路曹魏兵少，路程却是要远一些，如此倒也差相仿佛。”诸葛亮轻摇羽扇笑道。
“如此就依丞相的，不过在下却是另有一个法子。”沈隆指着地图小声说出了自己的计划，“让邓艾、马岱、关兴等人领兵攻下邳，我和于将军走海路攻打青州。”
“子丰此法前人却是未曾用过啊，不过细细想来或许可行，子丰行事着实让人琢磨不透啊！”纵然诸葛亮智谋过人，行军打仗也多参考前人的经验，但率领大军从海上攻打城池这种事情还没有成功的大型战例，东吴倒是也有海船，可他们也没进行过大规模的海上登陆作战，沈隆再次让诸葛亮大开眼界。
双方商议妥当，各自回去领兵进军，诸葛亮重兵压境，对泰安展开猛攻，邓艾、马岱等人继续打着沈隆的旗号，渡过泗水直逼下邳；而沈隆则从徐州南下，到了泗水的入海口，于禁早就率领船队在这里等候了。
先前攻破合肥之后，于禁就带着蜀汉水军走长江口出海，然后一路挨着海岸线北上，抵达了泗水出海口。
率领兵马上船，沈隆一边指挥船队绕过山东半岛，进入渤海湾驶往青州方向，一边教导船上的水手航海术，船队的船长、水手们听得如痴如醉，只把沈隆当成了神仙一般的人物；此时的大海在他们看来还是异常神秘的，这些知识在他们看来更是只有神仙中人方能知晓，每日都用心学习，唯恐漏掉半点。
经过一番航行，瞭望手终于看到了青州城的轮廓，沈隆借着天上的鹰鸟，发现诸葛亮和马岱等人已经率军将青州从三面围住，曹魏大军也把主要精力放到了对北门、南门、西门三面的防御上，靠海的东门则是没多少兵力守护。
如此却是便宜了沈隆，沈隆立刻下令加速靠岸，无数小舟从大船上放下来，士兵们拼命划船朝着青州扑去。