当弄清楚了事情的原委之后，孔庆西立即向徐毅交接了这次他派出的船只，本来此次他打算陪同徐毅一起前去安南，可最终却因为郑广的请战，而将这个机会让给了郑广。
以郑广所说，他少年时便行走海上，曾多次随海商下过南洋，对那里的情况甚为熟悉，而他自从投效了伏波军之后，一直寸功未立，此次正是他为主公效命之时，在这么充分的理由下，孔庆西只好答应了他的要求，令他率本部船只，跟随徐毅前往安南。
徐毅对于郑广的请战也甚为欣慰，对于这个郑广他不算熟悉，可他也知道，此人当是一个堪用之人，算得上是一个能征善战的行船老手，而且他熟悉南方海域的情况，应该对此行起到相当助力，于是便点头答应了他的请求，并将他留在了开拓号上，作为自己的参议，让郑广感到颇为受宠若惊。
徐毅船队到达之后，只是稍事休息，令众船再次检查补充了一些物资，灿察了一番此次孔庆西派出的船只，孔庆西此次也算是倾巢而出，几乎将他所有的好船尽数派给了徐毅调用，并将他们近期所获的几条大型广船也交给了徐毅，总共调集了十二条大型船只加入到了南征舰队，算得上是倾尽所能了，而且这些船只全部配上了他们最精锐的水手和跳帮手，各个都是海战的老手，很让徐毅感到满意。
看到这些广船之后，徐毅看出这种船只多为南方硬木所制，很是结实耐用，船型类似于福船，所以不但可以作为货船使用。更适于当成战船，这些船只舵杆均为铁力木所制，十分坚韧，难怪会如此有名。果真是南方船匠们所造的精品，现在他的船队加上了孔庆西所部的船只之后，力量更是大涨一截，随行部众更是觉得信心百倍了许多。
接收了这些船只之后，众人稍事休息，并在海上配合演练了一次之后，后续船队在刁斌的指挥下，便赶到了这里，这里的不少新部众们第一次看到了他们伏波军地如此雄壮的实力。不由也都大为兴奋，各个暗想自己能成为这里的一份子，应该算是他们的幸运才是，感触最深地还是郑广本人，想当初他和伏波军做对，幸好战败被俘，否则他要是一战击溃了孔庆西的船队的话。恐怕等待他的将是自己这个主公的雷霆报复，万一那样的话，恐怕自己会被伏波军碾成碎片的！想想这个事情他便觉得庆幸不已。
众船汇集之后，没有再做任何驻留，便立即再次扬帆启航。朝着他们的目标驶去。
船队高扬着骷髅旗，在宽广的海面上形成了一副千帆竞渡地壮观场面，各船上的水手们各个精神抖擞，奔行于船面上，在他们的船长号令下，不断的调整着舵帆，配合着船队的整体行动，一切进行的是那么的有条不紊，这些都跟长时间他们不断地加强操训有着直接的关系，徐毅不时的用他的望远镜观察着自己的船队。对各船地表现深感满意，能拥有这样的船队，可以说是他数年以来的宏愿，现在他终于完成了自己的这个理想，成为了称雄海上的一支巨大力量，剩下的时间他又该做点什么呢？也许此次对于安南的征伐，可能是他带领这支力量像世人展示的起点了吧！
为了迎接即将到来的战斗，船上的人不敢有任何松懈。无论是杨再兴地步军还是林雄统驭的跳帮手。都没有因为在航渡之中而休息下来，各船头劣诩在争分夺秒的利用一切时间。来对他们的部下进行操练，使自己的部下保持着旺盛的体力和士气，这一点连徐毅都觉得实在无话可说。
为了节省时间，徐毅在和众人商议之后，最终还是选择琼州海峡，直接驶入北部湾，抄近路节省时间，尽快赶到大占海口，这样做他们涸粕能会遭遇到驻扎在琼州和雷州两地的大宋水师，不过大家没有在乎这个事情，以他们目前的实力，即便是遇上了宋军地话，也没有什么好担心地，所以船队在离开了广州外海之后，涸旗便开入到了琼州海峡。这里是南北船只交汇之处，过往船只非常密集，而这里也历来都是海贼出没的地方，大肆劫掠过往地商船，所以朝托舶司对于此处巡视相当严格，经常派战船在此处海面巡弋，果真伏波军船队到达琼州外面的时候，便遇上了数条刚刚出海巡查的水师乌艚战船，这些船只也是广船船型，船只不大，但十分坚固，可见南方的水师比起北方的水师还是要精干一些。
随着前哨船的报警火箭发出，船队立即进入了临战状态，各船手还有弓箭手们立即持械登上了船舷，不久他们便遇上了这几条水师船只，当他们这群高悬骷髅旗的船队出现在宋军水师的眼前的时候，那些大宋水军将士们顿时被这支船队震惊了，闻讯跑出船舱的水军统领举目远眺，惊呼道：“这只船队是何方船队？为何我等从未见过这么大的船队？他们来这里干什么？”
这一串白痴到家的问题当然没有人回答他了，宋军船队立即乱做一团，别看他们平时欺负个过往商船还不是什么问题，可一旦对上了这样一支船队这些宋军立即慌了神，有小校凑过来对这个将官问道：“总制大人，我们是否拦截他们查清他们身份？”
这个总制大人闻听怒道：“你难道没有看到我们岂是他们对手？此船队绝非善类，以我等船只拦截岂不是以卵击石？传我号令，所有船只转向返航，通知琼州知府大人早做准备，以备贼人攻掠！”
从望远镜中看到这支宋军船队