在當地的隊伍完成了初步的整訓之後，隊伍在墨西哥城也開始進行了近一步的整編。一路帶領著萬餘名表現相對尋常的勞動力展開了從新墨西哥城到港口的運輸任務。
當地的勞動力顯得很恭順，而且不少人也沒有見識過硬通貨的意義。不過為了防止意外發生除了負責返回的炮兵外，秦濤還是安排了兩個加強連同炮兵湊成大概六百人左右的隊伍負責整個隊伍的運輸安全。
而其他的部隊由原來的兩個步兵營的大部組成，每個步兵營大概六七百人的規模。跟隨這兩個步兵營的當地人運輸隊大概分別在三千人左右。一路向北路的礦區開進，而另一路由秦濤親自率領展開了向新墨西哥東部重鎮、另一個大洋港口城市韋拉克魯斯前進。新墨西哥的城鎮雖然遠不止百座，但最為關鍵的也隻有這幾座點線。
隊伍在前進的過程中為了預防敵軍重兵伏擊走的小心翼翼。尤其是秦濤所率領的這一路，盡管道路遠沒有沙漠或者南方的山區高原那樣難走，隊伍平均每天前進依然最多不超過四十裏。並且排除充足的人手在臨近十裏之內的地方展開偵察。
就這樣，大概在舊曆四月上旬來臨的時候經過二十天左右的行軍，秦濤所率領的主力營及跟隨的運輸隊終於來到了距離韋拉克魯斯大概三十裏遠左右的地方並盡可能的在夜晚將隊伍隱蔽起來，並派出偵察人員前往目的地展開偵察，看看有沒有大規模的兵力集結在這一帶。
從西班牙政府的角度上講，韋拉克魯斯的地位恐怕還要在太平洋沿岸的阿卡普爾科港之上。隻是因為走私不很方便沒有那麼多的走私船在平時的時候雲集在哪裏。
不過在這時時候卻有一支規模不算小的正規船隊集結在這裏了。新軍派出的偵察人員在天色剛剛亮起來的時候發現至少擁有十艘如福船一般大小的巨型西洋戰艦雲集在這裏。通過望遠鏡的仔細觀察粗略估計每艘船一側的炮窗就接近二十餘個，每艘主力艦所攜帶的火炮多達四十餘門，這就意味著僅僅這十艘主力艦所擁有的火炮就多達四百餘門。就算按照經驗這些西班牙人的艦炮盡管重量大，但性能和炮術上相比新朝海軍有明顯差距。但這也是一股接近新朝水師的力量了。
在主力風帆戰艦的兩側，還有多達二十艘上下的雙桅巡航艦，每艘船從炮窗估算的火炮數至少在二十艘上下。這三十艘主力艦隻外還在港口停靠著幾十艘武裝商船。
火炮的質量和炮術先不提，僅僅上這麼多的火炮數量恐怕能堪比整個新軍陸海軍在遠洋船隊出發前的全部家底了。就這樣一支極有可能是西班牙海軍偏師的船隊就有這麼大的力量。
而根據攻略東洲以來從各渠道和俘虜的人員中初步了解到的情報，整個西班牙類似這樣福船規模大小的風帆主力艦少則五六十艘，多則百艘，著還是一個走向沒落的海上帝國。
秦濤在不久之後大致了解到了負責偵察的戰士們繪製的韋拉克魯斯及其附近的地圖及對這裏情況的一些大致估測。