赵有麟率东洋海军第一编搭载三千陆军及八千土著仆从军在金海湾停泊驻扎在金海城（圣迭戈）外金海湾，不断有舰船从海东城运送粮食辎重南下赶来为大军提供补给，赵有麟派出六艘五百人的侦缉舰队沿海南下发现了加利福尼亚湾，被侦缉舰队称作扶桑湾。
侦缉舰队抓获了十几名西班牙人和土著，审问后得知扶桑国（墨西哥）的新西班牙总督区在五十年前于萨卡特卡斯发现银矿后有大量西班牙人涌入定居，新西班牙总督区兵力不下三万，还能迅速组织起数万民兵以及众多的土著参战。
侦缉舰队继续在新西班牙总督区北部核心区西部沿海一带查探海况洋流及各大港口舰船兵力数量等详细军情，随后北上赶回金海城向东征总经略赵有麟汇报。
赵有麟看完南下侦缉舰队查探到盘踞扶桑国的西班牙人详细军情汇报后召集一众将领分析商议一番后得出军事结论，盘踞扶桑国的西班牙人估计兵力不少于三万，不能贸然发起进攻，否则只会损失惨重，得不尝试。
赵有麟决定另寻扩张之路，派往东方的探险队翻越金海山（海岸山脉）在东边发现一条大河，被命名为大峡河（科罗拉多河），意为大峡谷中的河流，大峡河往东是辽阔的土著所居领地。赵有麟派出五百陆军及一千土著仆从军向大峡河以东发起征服作战。
东洋商行海东经略毛文龙率东南洋商行武装及三千陆军、八千土著仆从军在大东山东面大草原上所向披靡大开疆土的捷报传到金海城，东征总经略赵有麟有些坐不住了，毛文龙都能迅速开疆拓土，自己却还在开银矿淘金。
赵有麟决定对盘踞扶桑国的西班牙人发动一次小规模的进攻，先试探西班牙人在扶桑国的真实实力，一旦西班牙人兵力众多，就选择放弃大规模进攻。
沈寿峻、宋清风率十五艘新式福船、飞月船及一艘远洋大战船组成的东征海军编队向东航行，在宋清风引领下寻到中途岛，在中途岛建立城堡据点港口码头，随即继续向东南朝着夏威夷群岛驶去。
东征海军编队抵达被东洋商行武装征服驻守的夏威夷瓦胡岛港口，瓦胡岛被陈瀚命名方壶岛，东洋商行武装在方壶岛南方天然良港南面建有海仙城，意为海外仙城，夏威夷群岛按照每座岛屿形态分别被命名为岱屿、员峤、方壶、瀛洲、蓬莱五座传说中的仙山。
随东征海军编队抵达海仙城的一众僧道在海军舰船帮助下开始接连不断登陆鲜花遍地的五座仙山海岛展开热情洋溢的登山探仙运动，详细记录自己所见所闻，更是仔细寻找仙山上的神芝仙草。
沈寿峻、宋清风留下三百将士驻守仙山城，随即率东征海军编队两千余将士、武装人员以及三名跟随前往扶桑国的僧道出发向东航行，直奔扶桑国而来。
赵有麟正统率东洋海军第一编队搭载一万陆军及土著仆从军南下抵达扶桑湾（加利福尼亚湾）金海半岛（加利福尼亚半岛）南端的潟湖中停泊休整补给，不断派出侦缉舰队进一步查探清楚盘踞扶桑国沿海的西班牙人军情。
海东国东征大军接连不断派出侦缉舰队查探新西班牙总督区北部沿海军情引起西班牙人的警觉，新西班牙总督卡洛斯·德·阿梅斯基特命令海军指挥官阿基德拉率十六艘战船两千余人组成的新西班牙舰队北上巡视。
海军指挥官阿基德拉率十六艘新西班牙舰队从阿卡普尔科港北上抵达班德拉斯港（巴亚尔塔港），新西班牙舰队北上被东洋海军侦缉舰队获知后迅速返回扶桑湾向总经略赵有麟禀报。
赵有麟正率东洋海军第一编队主力三十艘战船六千海军将士袭击了新西班牙总督区北部西海岸的重要港口马萨特兰港，迅速攻占马萨特兰港，随即派出一千陆军登陆向北方扶桑湾沿海平原一带的西班牙殖民据点城堡发起进攻，不断攻城略地，彻底控制扶桑湾沿海一带，与从大峡河渡河东征的一千五百大军汇合。
赵有麟接到侦缉舰队带回来的紧急军情，得知新西班牙舰队已北上赶来找自己算账，赵有麟调集东洋海军第一编队五十余艘战舰南下直奔向班德拉斯港杀来。