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