军从海上攻打城池这种事情还没有成功的大型战例，东吴倒是也有海船，可他们也没进行过大规模的海上登陆作战，沈隆再次让诸葛亮大开眼界。
双方商议妥当，各自回去领兵进军，诸葛亮重兵压境，对泰安展开猛攻，邓艾、马岱等人继续打着沈隆的旗号，渡过泗水直逼下邳；而沈隆则从徐州南下，到了泗水的入海口，于禁早就率领船队在这里等候了。
先前攻破合肥之后，于禁就带着蜀汉水军走长江口出海，然后一路挨着海岸线北上，抵达了泗水出海口。
率领兵马上船，沈隆一边指挥船队绕过山东半岛，进入渤海湾驶往青州方向，一边教导船上的水手航海术，船队的船长、水手们听得如痴如醉，只把沈隆当成了神仙一般的人物；此时的大海在他们看来还是异常神秘的，这些知识在他们看来更是只有神仙中人方能知晓，每日都用心学习，唯恐漏掉半点。
经过一番航行，瞭望手终于看到了青州城的轮廓，沈隆借着天上的鹰鸟，发现诸葛亮和马岱等人已经率军将青州从三面围住，曹魏大军也把主要精力放到了对北门、南门、西门三面的防御上，靠海的东门则是没多少兵力守护。
如此却是便宜了沈隆，沈隆立刻下令加速靠岸，无数小舟从大船上放下来，士兵们拼命划船朝着青州扑去。
曹休听闻有船队自海上来，顿时惊地目瞪口呆，立刻就下令给东门增援，然而已经来不及了，沈隆已经带人杀上了东门的城墙，打开城门迎接大军入内了。
东门既破，其余三门也陆续被打开，曹休觉得大势已去，便在城头自刎身亡，算是报了曹操、曹丕、曹睿三代人的恩情。
沈隆再次见到了诸葛亮，诸葛亮学得很快，一见沈隆走海路攻下了青州，马上就想到可以把同样的手段用到冀州上，“子丰可能率军走海路直逼幽州？”