因爲這次出海是要幫李華梅收伏另外兩股勢力，并且還要收海盜的基地，因此商毅也西班牙雇傭軍海軍出戰，由亞莉桑徳親自帶隊，一共帶去戰船十六艘，二艘飛剪船，士兵二千二百多人。連同五艘海盜船，揚帆出發。
李華梅的基地設在八重山群島中間，也就是屬于琉球群島的西南先島群島部份，位于台灣以東，釣魚鳥以南約三四十公裏的海域内，在後世屬于日本沖繩縣，但在這個時代，名議上屬于琉球王國的管轄範圍，但這時的琉球王國早己淪爲薩摩藩的魁儡政權。因此先島群島其實是一個三不管的區域。
因爲先島群島是從台灣和菲律賓通向琉球、日本，及至東北亞的必經海路，因此地理位置十分重要，商毅要接收李華梅的基地，不僅僅是爲了斷絕李華梅的後援，好讓李華梅完全依附于自己，同時也是搶占海面上的戰略要點，是商家軍的海軍走向遠海的第一步。
船隊首先到達台灣，在基隆港休息了一夜，第二天一早繼續啓程，大約三個多小時以後，到達先島群島的海域，這裏大大小小分布着數十個島嶼，暗礁密布，而且又位于折沖要路，因此自古以來就是海盜出沒和藏身的好地方。
李華梅的海盜基地主要設在先島群島中最大的兩個島嶼上，也就是後世的石垣島和西表島上，在李華梅投降商毅之前，海盜集團的内部勢力構成是，李華梅手下約有二百六七十人，七條船；劉虎手下有近三百人，六條船；謝山手下有二百多人，四條船。合計共有八百餘人，另外還有家屬一千多人，其中海盜們的老幼家屬大多都安置在石垣島上，而主要海盜成員則聚集在西表島上。
有李華梅引路，商家軍的船隊一路上也航行的十分順利，不過在進入先島群島海域之後，遇到了一艘海盜船正在向外駛來，李華梅一下就認出來，這艘船是屬于自己留在先表島的船，突然駛離基地，一定是有原故，因此也立刻架船迎了上去。而亞莉桑德拉可不於心，立刻下令，先包圍起來再說。
因爲見到是李華梅回來，這艘船上的海盜們也沒有反抗，和李華梅的座船靠隴，有人來到李華梅的船上，告訴她這段時間裏，在海盜内部發生了大變化。
原來李華梅這次出航有二十多天沒回來了，而且還有傳言李華梅的船被官軍擊沉。而少了李華梅這個牽制之後，海盜之間的平衡也被打破，劉虎和謝山之間，立刻發生了一場火拼，結果劉虎殺死了謝山，收編了謝山的部下，而李華梅還留在西表島上的少許部下也迫于無奈，不得不投降了劉虎。但有不少人心有不甘，也不相信李華梅會被官軍擊沉，因此找了一個空子，偷了一條船逃出西表島，想去找李華梅。當然這時劉虎也在島上。
李華梅聽完之後，也不禁又驚又怒，立刻來到海上玫瑰号上，向亞莉桑徳報告了島上發生的變故。
而亞莉桑德拉聽完了整個經過之後，認爲對商家軍來說，這到是一件好事，劉虎殺了謝山，也爲商家軍減少了許多麻煩，而李華梅再殺劉虎，也是名言順。因此她和李華梅商議決定分兵兩路行動，一路派莫倫特帶領六艘戰船，由一艘李華梅的戰船引導，首先去奪取石垣島，控制住所有海盜的家屬，而其佘的戰船軍隊由亞莉桑徳拉和李華梅帶領，都去攻占西表島。
分派完畢之後，艦隊立刻分頭行動。李華梅也暫時留在海上玫魂号上，協助亞莉桑徳拉指揮作戰。而這時李華梅的部下也都知道了島上的變故，因此人人都十分激憤，也攢足了勁，想要收拾劉虎。而就在這時，又有三艘戰船從群島海域裏駛了出來，原來是劉虎發現有船逃跑，也派出了三艘船追趕了出來。
亞莉桑德拉當然不會客氣，立刻下令應戰，自己的座船海上玫魂号親自打陣，帶領着四艘護衛艦，列成縱隊，以“之”字型航駛，迎上這三艘海盜船，同時又分出四艘巡洋艦，由李華梅的另兩船領着，繞路包抄海盜船的後路，其餘的船隻爲第二梯隊。這到不是說怕正面作戰打不過海盜船，而是怕海盜船逃走了。
這時海盜船也發現了商家軍的船隊，也都吓了一跳，雖然他們不知是那裏來的戰船，但也明白，這支船隊肯定不是來請客吃飯的。有一艘海盜船立刻調轉船頭，向群島内逃竄。而另兩艘海盜船因爲位置靠前，逃是逃不掉了，隻好硬着頭皮，迎了上來。
亞莉桑徳拉站在船樓上，看着雙方的距離正在拉近中，嘴角微微露出一絲笑容，下令開炮射擊。
海上玫瑰号一共裝配有八十六門火炮，論單艦戰鬥力，在商家軍的海軍中僅次于銀河号，側舷的四十三門火炮分爲三批，輪流開火，炮彈呼嘯的飛向海盜船而去。而船身也産生了巨烈的搖晃。
李華梅雖然是海盜，但也沒有經曆過這樣激烈的炮擊，隻覺得心跳加巨，耳中嗡嗡作響，才知道以前自己經曆的那些海戰實在都是小兒科。
可伶在這個距離以内，海盜船上的幾門小炮連一半都打不到，因此也隻能幹挨打還不了手，在海面上立刻升起了十餘道沖的水樣，海盜船的身上也連續中彈。而商家軍的炮彈，都是瞄着船舷吃水線附近發射，目地就在于直接擊沉敵船，這艘海盜船本也不是什麽堅固的大船，因此在幾輪炮擊過後，這艘海盜船的船舷水線附近被打出了兩個窟窿，海水大量湧入，船上的海盜們紛紛跳海逃生。
亞莉桑徳拉立刻下令，命兩艘護衛艦趕去收拾殘局，而自己立刻又奔向下一艘海盜船而去。另一艘海盜船剛剛目睹了自己的同伴的遭遇，那裏還敢應戰，而這時轉向也來不及了，海盜們也不等商家軍進攻來，幹脆就都棄船跳水逃命。結果商家軍毫不費力，就俘虜了這艘海盜船。
而那艘率先轉頭的海盜船也沒落好，還沒跑出幾百米，就立刻被從側翼包圍的戰船截住，一頓炮擊之後，也被打得側舷斷裂，隻等着慢慢下沉。
整個戰鬥直進行了不到半個小時就結束了，三艘海盜船二沉一俘，商家軍取得完勝。而亞莉桑徳拉隻留下兩艘戰艦收拾戰場，然後率領着其他戰船，繼續向西表島進駛。
在四十多分鍾之後，西表島也出現在亞莉桑德拉的視線中，當然與此同時，島上海岸線的瞭望塔上，也發現了商家軍的戰船，立刻向島中發出了警報。
在李華梅的指導下，亞莉桑徳拉分出了六艘戰船，過封鎖西表島的港口。而自己帶領剩下的九艘戰船，準備進行登陸。
這時島上的海盜們都己經得了警報，紛紛拿着武器，趕到了岸邊防守，也有少部份趕到港口去開船。
因爲商家軍的戰船都比較大，靠不了岸，因此隻能使用小艇運送士兵登岸。于是第一批放下了五十艇，每隻艇上有十幾名士兵，向岸邊劃去。而亞莉桑德拉也下令，各條戰船也都沿海岸線排開，下錨固定，并用火炮攻擊，掩護登陸的部隊。
九艘戰船上的火炮一起開動，這次用的是開花彈發射，打是岸邊的沙灘上飛砂亂舞，煙層彌漫。而海盜也在一聲一聲巨響中紛紛倒地喪命，慘叫連天。而後面的海盜也知道厲害，那裏還敢向前沖了，急忙都止步後退，也在沙灘上讓出了一大片空白地區。
而登陸的小艇這時也靠近了岸邊，有不少士兵都跳進海水裏，趟着海水前進，因此戰船的火炮也都停止了發射，隻有少數火炮調高仰角，向更遠的地方射擊。而亞莉桑德拉也下令，第二批三十艘登陸小艇也出動，開始登陸。同時她和李華梅也改上了一艘小型海盜船，準備登陸。
火炮停止了發射之後，海盜們又紛紛殺了上來。但這時商家軍的第一批登陸部隊也已經蹬上了海岸，這次出戰的都是西班牙籍士兵，迅速在海岸上排成了三段連射的陣式，也顯示出他們不遜色于商家軍的戰鬥紀律。現在商家軍的外籍雇傭兵也全都換上了用雷汞作火帽的滑膛煫發槍，而海盜使用的武器大多還是刀槍之類，隻有少數老式的火繩槍，那裏是商家軍的對手，因此在海盜沖上來的時候，頓時槍聲大作，隻打得海盜們成排倒地亡。
海盜們的戰鬥意識其實和農民軍也差不多，屬于典型的欺軟怕硬，在幾輪排槍射擊之後，一見對方如此厲害，那裏還敢再戰下去，立刻又一次退了下去，在海灘上己經留下了兩百多俱屍體。
而西班牙軍并沒有乘勝追擊，先守住海灘上的陣地，等着亞莉桑徳拉帶着第二批登陸部隊到達岸上。