通過和王懷義一番交流之后，段鵬發現他們叔侄說的都比較一致，出入不大。而后，段鵬又詢問了那些愿意留下來的人，也得到了和王懷義叔侄兩人差不多的信息。
所以，等早上吃完飯以后，段鵬就帶著造船廠剛剛改造出來的那一艘炮艇，以及其余二千余名新軍官兵，和另外十余艘噸位幾十噸到上百噸不等的官船，就浩浩蕩蕩的向著海盜老巢進發。
原本，這次新軍地方駐軍給段鵬挑選的人，總數擁有三千多人，不過段鵬臨出發之前，只選了其中兩千余人，因為他們可用的船只并不多，帶著太多人非但不能形成戰斗力。萬一船只被敵人弄沉了之后，損失也會比較大。
而劉慶虎的海盜團伙老巢，位于島嶼附近海上的一些小島之中，這些小島在隋朝區域海圖上，根本就找不到。而且那些島外暗礁遍布，倘若不是有熟悉這
里情況的人帶領著新軍進去，新軍海軍官船是極容易觸礁出事的。
此后，新軍經過大半天時間的航行，行進了近兩百里海域之后，到了夜間的時候，新軍船只就來到了劉慶虎海盜團伙老巢島嶼的外圍小島附近。
因為此時天色已經黑了下來，段鵬下令讓新軍剿匪官兵，在劉慶虎海盜團伙老巢外邊的幾個小島上，好好安營休息，然后等到第二天天亮之后，再集體進攻劉慶虎的老巢。
新軍在附近海島上駐扎下來之后，段鵬也只是令士兵們在小島周圍加強警戒，并沒有令士兵們太過辛苦。因為，他們這次面對的這伙海盜，說實話就是普通海盜做大了。這樣一伙海盜尚沒有登陸大陸，劫掠州郡的實力，段鵬帶領著兩千余士兵來剿滅他們，其實已經算得上是殺雞用牛刀了。
不過，雖然海盜實力不怎么強，然而他們卻也錯估了新軍戰力，在新軍休息到后半夜之后，就有小股飛虎盟的海盜，前來襲擾新軍。
這樣一伙海盜，僅僅裝備了小破船和冷兵器，居然膽大妄為的趁著夜色襲擾全員火器裝備的新軍，他們的下場可想而知，基本上大部分都被殲滅，余下少部分人則是趁著夜色退了回去。
不過，段鵬也不怕他們逃跑掉，因為新軍到來之時，段鵬就在王懷義的建議下，將這四周海島可能令海盜們逃走的通道，都讓人堵死了。
劉慶虎的海盜團伙老巢，位于這一帶區域小島群中，最大的一個海島之上。這個海島四周，都有珍珠鏈一般的更小島嶼環繞著。
這樣的一個地理環境，又是在島嶼的海灣區域，可以令得海盜們可以抵御來自海上的強風，同時又能有利于他們防御官軍圍剿。
然而，如果是隋朝的官軍來圍剿這伙海盜，他們還可以依托有利地形，進行一番周旋。不過，這次來圍剿他們的是裝備了新式火器的新朝軍隊，他們的地利優勢，反而會將他們困死在這里。
此后，經過半夜被海盜襲擾了一次，新軍奮力反