事情还要从十几天前说起。一支由七十多艘战船组成的强大船队忽然出现在满剌加海峡入口处。这是一支五花八门的奇特船队。船队中有大宋的客舟，也有南海常见的单桅船，甚至有海贼们最喜欢用的排桨船。而舰队的主力是十余艘宋人特有的大型客舟，在船队正中间，是一艘如同浮动的小山一样的巨大神舟！这艘神舟正是张振玉指挥的南海舰队的旗舰，共工号。
原来，张振玉带着南海舰队在新南港休整的时候，收到了平安城的飞鸽传书。谢平川把江枫在南海遇到注辇人截击，并打算继续向西的情况简略的说了，通知他带领新南港的南海舰队去接应江枫，以免出什么意外。虽然这样会导致延误货物交易，造成不小的损失，但对于张振玉来说，江枫若是出了意外，一切都没有意义了。他立刻卸下所有货物，准备出海西行。张振玉的举动被郑广注意到了，郑广本就是个不安分的海贼，如今在占城一年多没下海，早就憋得浑身难受，一听说好兄弟江枫如今正处在重大危险之中，立刻提出要跟张振玉一起去救江枫。因为国内安定，经济情况也好转，郑广的占婆水军实力已经大大扩充，张振玉自然乐得多一些帮手，便欣然同意。就这样，郑广以护送商船的名义，亲自率领麾下主力十艘大船编入南海舰队。
船队即日启航，很快来到淡马锡。这里是进入注辇国势力范围的入口，也是江枫最后落脚的地方。如此规模的武装船队，整个南海在三佛齐灭国之后还从未出现过。他们在淡马锡停靠，自然惊动了马来亚族人和注辇人。此时老于已经在马来亚人的帮助下修好了广福号，正欲西行与江枫汇合。听说有宋人船队靠港，便前来查看，却不想正好遇到了张振玉。在这离家万里的海岛上相见，两人都是格外欢喜。张振玉听完老于述说，知道情况恐怕比预计的还要糟糕。他虽然兵强马壮，但目前注辇国扼守住满剌加海峡，自己对对方实力全无了解，总不能贸然硬闯。两人合计了一下，决定找地头蛇蒲信诃帮忙。
蒲信诃亲眼见到停在港湾里的雄壮舰队，尤其是那巨大的共工号，给了他极大的震撼。这就是大宋的实力吗？仅仅是一个商人的民间船队，就可以有这样的规模？！他忽然有了一个大胆的想法，现在或许是实现复国大业最好的机会！对于张振玉的要求，他自然是满口答应，在他安排下，末罗瑜人慷慨的把能拿出来的补给物资全部无偿送给船队，并且寻了一些熟悉海路的老水手和陈旧的帆船，去天竺打探情况。张振玉心中虽然着急，但看他热心张罗，也只好耐着性子等他。他不知道的是，趁着船队补给休整的时间，蒲信诃派人用最快的速度把消息散播出去。大宋水军打算找注辇国麻烦的爆炸性消息，数日之间就将小小南海搅得沸腾起来。
维罗摩灭亡三佛齐后，靠着强大的武力卡死了东西海上贸易的要道，向所有他国商船征收重税，使得本就因大宋战乱导致日渐萎缩的海贸更加萧条，南海各国叫苦不迭。而注辇商人趁机垄断贸易，打压各地特产价格，甚至强买强卖，其强横霸道早已激起公愤，但南海诸国一盘散沙，平日里也只好敢怒不敢言，如今听说大宋竟然派出水师要教训一下注辇国，都起了跟随大宋同仇敌忾的心思。于是，两天后，一海之隔的渤泥国率先派来船队，带队纲首自称大宋海外遗民，试图与“大宋水师”洽谈结盟事宜，把张振玉弄了个莫名其妙。好在同行的还有个熟悉南海情况的常和。他与那渤泥人试探着交流一番，顿时将事情猜了个七七八八。常和言语间含含糊糊的将那纲首稳住，然后将情况跟张振玉说了，两人还没商量好对策，来自巨港的三佛齐旧部也来求见了,他们就不那么遮遮掩掩,直接要求加入船队,一起讨伐注辇。几天后，又来了真腊和暹罗两国的船队。虽然消息传递的这么快有些让人惊讶，但他们只以为南海各国早有联合反抗注辇国的打算，全没料到竟是蒲信诃搞的鬼。
这些船队多则十几艘，少则七八艘，都是没有任何标记的轻型战船，船员也都是精锐敢死之士。各带队纲首虽然表明来意，愿意加入大宋一方，共同将暴虐的注辇人赶出南海，但是没有人敢公开承认自己是某国的正规水师，只说是恰好经过此地的商船队，因以往承蒙大宋关照有加，愿意鼎力相助云云。就这样，在等待补给和打探消息的短短十天内，张振玉的船队吹泡泡一样膨胀到七十多艘船的规模，其中倒有一大半是南海各地方势力的船。这支七拼八凑的舰队，言语不通，船型各异，虽然战斗热情高涨，张振玉却不敢抱多大指望。靠着蒲信诃和常和这两个八面玲珑的人跑前跑后多方协调，这支船队才总算能勉强运转起来。蒲信诃派出去的人很快传回了消息，据说注辇国的水师大举向东，即将到达满拉加海峡，目标直指南海诸国！
情况严峻，张振玉冷静的分析眼前态势，决定立刻出兵，在敌人到达之前把满剌加海峡控制在自己手中。如果江枫已经落在敌人手中，可以用重镇满剌加作为条件与他们谈判。如果情况没有那么糟，也可以借此控制进入天竺海的要道，进退自由。
数日后，当这支庞大的杂牌船队冲入满剌加海峡时，驻守当地的注辇水军被打了个措手不及。在悬殊的兵力优势下，张振玉轻易取得了制海权。注辇军负责封锁海峡的二十余艘战船全军覆没。满剌加被末罗瑜部带领的部落联军和张振玉的舰队从水陆两个方向封锁起来，成了一座孤城。