一切都准备齐全了，这支山寨版的加勒比海盗也就要整装出发了。
因为这次出海是要帮李华梅收伏另外两股势力，并且还要收海盗的基地，因此商毅也西班牙雇佣军海军出战，由亚莉桑徳亲自带队，一共带去战船十六艘，二艘飞剪船，士兵二千二百多人。连同五艘海盗船，扬帆出发。
李华梅的基地设在八重山群岛中间，也就是属于琉球群岛的西南先岛群岛部份，位于台湾以东，钓鱼鸟以南约三四十公里的海域内，在后世属于日本冲绳县，但在这个时代，名议上属于琉球王国的管辖范围，但这时的琉球王国早己沦为萨摩藩的魁儡政权。因此先岛群岛其实是一个三不管的区域。
因为先岛群岛是从台湾和菲律宾通向琉球、日本，及至东北亚的必经海路，因此地理位置十分重要，商毅要接收李华梅的基地，不仅仅是为了断绝李华梅的后援，好让李华梅完全依附于自己，同时也是抢占海面上的战略要点，是商家军的海军走向远海的第一步。
船队首先到达台湾，在基隆港休息了一夜，第二天一早继续启程，大约三个多小时以后，到达先岛群岛的海域，这里大大小小分布着数十个岛屿，暗礁密布，而且又位于折冲要路，因此自古以来就是海盗出沒和藏身的好地方。
李华梅的海盗基地主要设在先岛群岛中最大的两个岛屿上，也就是后世的石垣岛和西表岛上，在李华梅投降商毅之前，海盗集团的内部势力构成是，李华梅手下约有二百六七十人，七条船；刘虎手下有近三百人，六条船；谢山手下有二百多人，四条船。合计共有八百余人，另外还有家属一千多人，其中海盗们的老幼家属大多都安置在石垣岛上，而主要海盗成员则聚集在西表岛上。
有李华梅引路，商家军的船队一路上也航行的十分顺利，不过在进入先岛群岛海域之后，遇到了一艘海盗船正在向外驶来，李华梅一下就认出来，这艘船是属于自己留在先表岛的船，突然驶离基地，一定是有原故，因此也立刻架船迎了上去。而亚莉桑德拉可不於心，立刻下令，先包围起来再说。
因为见到是李华梅回来，这艘船上的海盗们也没有反抗，和李华梅的座船靠陇，有人来到李华梅的船上，告诉她这段时间里，在海盗内部发生了大变化。
原来李华梅这次出航有二十多天没回来了，而且还有传言李华梅的船被官军击沉。而少了李华梅这个牵制之后，海盗之间的平衡也被打破，刘虎和谢山之间，立刻发生了一场火拼，结果刘虎杀死了谢山，收编了谢山的部下，而李华梅还留在西表岛上的少许部下也迫于无奈，不得不投降了刘虎。但有不少人心有不甘，也不相信李华梅会被官军击沉，因此找了一个空子，偷了一条船逃出西表岛，想去找李华梅。当然这时刘虎也在岛上。
李华梅听完之后，也不禁又惊又怒，立刻来到海上玫瑰号上，向亚莉桑徳报告了岛上发生的变故。
而亚莉桑德拉听完了整个经过之后，认为对商家军来说，这到是一件好事，刘虎杀了谢山，也为商家军减少了许多麻烦，而李华梅再杀刘虎，也是名言顺。因此她和李华梅商议决定分兵两路行动，一路派莫伦特带领六艘战船，由一艘李华梅的战船引导，首先去夺取石垣岛，控制住所有海盗的家属，而其佘的战船军队由亚莉桑徳拉和李华梅带领，都去攻占西表岛。
分派完毕之后，舰队立刻分头行动。李华梅也暂时留在海上玫魂号上，协助亚莉桑徳拉指挥作战。而这时李华梅的部下也都知道了岛上的变故，因此人人都十分激愤，也攒足了劲，想要收拾刘虎。而就在这时，又有三艘战船从群岛海域里驶了出来，原来是刘虎发现有船逃跑，也派出了三艘船追赶了出来。
亚莉桑德拉当然不会客气，立刻下令应战，自己的座船海上玫魂号亲自打阵，带领着四艘护卫舰，列成纵队，以“之”字型航驶，迎上这三艘海盗船，同时又分出四艘巡洋舰，由李华梅的另两船领着，绕路包抄海盗船的后路，其余的船只为第二梯队。这到不是说怕正面作战打不过海盗船，而是怕海盗船逃走了。
这时海盗船也发现了商家军的船队，也都吓了一跳，虽然他们不知是那里来的战船，但也明白，这支船队肯定不是来请客吃饭的。有一艘海盗船立刻调转船头，向群岛内逃窜。而另两艘海盗船因为位置靠前，逃是逃不掉了，只好硬着头皮，迎了上来。
亚莉桑徳拉站在船楼上，看着双方的距离正在拉近中，嘴角微微露出一丝笑容，下令开炮射击。
海上玫瑰号一共装配有八十六门火炮，论单舰战斗力，在商家军的海军中仅次于银河号，侧舷的四十三门火炮分为三批，轮流开火，炮弹呼啸的飞向海盗船而去。而船身也产生了巨烈的摇晃。
李华梅虽然是海盗，但也没有经历过这样激烈的炮击，只觉得心跳加巨，耳中嗡嗡作响，才知道以前自己经历的那些海战实在都是小儿科。
可伶在这个距离以内，海盗船上的几门小炮连一半都打不到，因此也只能干挨打还不了手，在海面上立刻升起了十余道冲的水样，海盗船的身上也连续中弹。而商家军的炮弹，都是瞄着船舷吃水线附近发射，目地就在于直接击沉敌船，这艘海盗船本也不是什么坚固的大船，因此在几轮炮击过后，这艘海盗船的船舷水线附近被打出了两个窟窿，海水大量涌入，船上的海盗们纷纷跳海逃生。
亚莉桑徳拉立刻下令，命两艘护卫舰赶去收拾残局，而自己立刻又奔向下一艘海盗船而去。另一艘海盗船刚刚目睹了自己的同伴的遭遇，那里还敢应战，而这时转向也来不及了，海盗们也不等商家军进攻来，干脆就都弃船跳水逃命。结果商家军毫不费力，就俘虏了这艘海盗船。
而那艘率先转头的海盗船也没落好，还没跑出几百米，就立刻被从侧翼包围的战船截住，一顿炮击之后，也被打得侧舷断裂，只等着慢慢下沉。
整个战斗直进行了不到半个小时就结束了，三艘海盗船二沉一俘，商家军取得完胜。而亚莉桑徳拉只留下两艘战舰收拾战场，然后率领着其他战船，继续向西表岛进驶。
在四十多分钟之后，西表岛也出现在亚莉桑德拉的视线中，当然与此同时，岛上海岸线的瞭望塔上，也发现了商家军的战船，立刻向岛中发出了警报。
在李华梅的指导下，亚莉桑徳拉分出了六艘战船，过封锁西表岛的港口。而自己带领剩下的九艘战船，准备进行登陆。
这时岛上的海盗们都己经得了警报，纷纷拿着武器，赶到了岸边防守，也有少部份赶到港口去开船。
因为商家军的战船都比较大，靠不了岸，因此只能使用小艇运送士兵登岸。于是第一批放下了五十艇，每只艇上有十几名士兵，向岸边划去。而亚莉桑德拉也下令，各条战船也都沿海岸线排开，下锚固定，并用火炮攻击，掩护登陆的部队。
九艘战船上的火炮一起开动，这次用的是开花弹发射，打是岸边的沙滩上飞砂乱舞，烟层弥漫。而海盗也在一声一声巨响中纷纷倒地丧命，惨叫连天。而后面的海盗也知道厉害，那里还敢向前冲了，急忙都止步后退，也在沙滩上让出了一大片空白地区。
而登陆的小艇这时也靠近了岸边，有不少士兵都跳进海水里，趟着海水前进，因此战船的火炮也都停止了发射，只有少数火炮调高仰角，向更远的地方射击。而亚莉桑德拉也下令，第二批三十艘登陆小艇也出动，开始登陆。同时她和李华梅也改上了一艘小型海盗船，准备登陆。
火炮停止了发射之后，海盗们又纷纷杀了上来。但这时商家军的第一批登陆部队也已经蹬上了海岸，这次出战的都是西班牙籍士兵，迅速在海岸上排成了三段连射的阵式，也显示出他们不逊色于商家军的战斗纪律。现在商家军的外籍雇佣兵也全都换上了用雷汞作火帽的滑膛煫发枪，而海盗使用的武器大多还是刀枪之类，只有少数老式的火绳枪，那里是商家军的对手，因此在海盗冲上来的时候，顿时枪声大作，只打得海盗们成排倒地亡。
海盗们的战斗意识其实和农民军也差不多，属于典型的欺软怕硬，在几轮排枪射击之后，一见对方如此厉害，那里还敢再战下去，立刻又一次退了下去，在海滩上己经留下了两百多俱尸体。
而西班牙军并没有乘胜追击，先守住海滩上的阵地，等着亚莉桑徳拉带着第二批登陆部队到达岸上。
