在当地的队伍完成了初步的整训之后，队伍在墨西哥城也开始进行了近一步的整编。一路带领着万余名表现相对寻常的劳动力展开了从新墨西哥城到港口的运输任务。
当地的劳动力显得很恭顺，而且不少人也没有见识过硬通货的意义。不过为了防止意外发生除了负责返回的炮兵外，秦涛还是安排了两个加强连同炮兵凑成大概六百人左右的队伍负责整个队伍的运输安全。
而其他的部队由原来的两个步兵营的大部组成，每个步兵营大概六七百人的规模。跟随这两个步兵营的当地人运输队大概分别在三千人左右。一路向北路的矿区开进，而另一路由秦涛亲自率领展开了向新墨西哥东部重镇、另一个大洋港口城市韦拉克鲁斯前进。新墨西哥的城镇虽然远不止百座，但最为关键的也只有这几座点线。
队伍在前进的过程中为了预防敌军重兵伏击走的小心翼翼。尤其是秦涛所率领的这一路，尽管道路远没有沙漠或者南方的山区高原那样难走，队伍平均每天前进依然最多不超过四十里。并且排除充足的人手在临近十里之内的地方展开侦察。
就这样，大概在旧历四月上旬来临的时候经过二十天左右的行军，秦涛所率领的主力营及跟随的运输队终于来到了距离韦拉克鲁斯大概三十里远左右的地方并尽可能的在夜晚将队伍隐蔽起来，并派出侦察人员前往目的地展开侦察，看看有没有大规模的兵力集结在这一带。
从西班牙政府的角度上讲，韦拉克鲁斯的地位恐怕还要在太平洋沿岸的阿卡普尔科港之上。只是因为走私不很方便没有那么多的走私船在平时的时候云集在哪里。
不过在这时时候却有一支规模不算小的正规船队集结在这里了。新军派出的侦察人员在天色刚刚亮起来的时候发现至少拥有十艘如福船一般大小的巨型西洋战舰云集在这里。通过望远镜的仔细观察粗略估计每艘船一侧的炮窗就接近二十余个，每艘主力舰所携带的火炮多达四十余门，这就意味着仅仅这十艘主力舰所拥有的火炮就多达四百余门。就算按照经验这些西班牙人的舰炮尽管重量大，但性能和炮术上相比新朝海军有明显差距。但这也是一股接近新朝水师的力量了。
在主力风帆战舰的两侧，还有多达二十艘上下的双桅巡航舰，每艘船从炮窗估算的火炮数至少在二十艘上下。这三十艘主力舰只外还在港口停靠着几十艘武装商船。
火炮的质量和炮术先不提，仅仅上这么多的火炮数量恐怕能堪比整个新军陆海军在远洋船队出发前的全部家底了。