然而，這時的閩浙海岸，卻並未因海盜上一年的失敗而徹底平靜。溫州外海一座海島之畔，正停著數艘海盜大船。海島之上，兩夥人相對而立，其中一夥簇擁著一個中年漢子，正是蔡牽。而另一夥人正中，也有個滿麵戾氣之人，似乎並不歡迎蔡牽的到來。
“怎麽樣，侯頭領，不，現在該叫侯幫主了。”蔡牽率先開了口，對那人笑道：“去年林亞孫、莊有美相繼敗亡，這閩浙海上，可也就剩下黃葵和咱們兩家了。黃幫主那邊，小弟已經和他結了盟，以後有了生意，就一同分享。但眼下咱們三家手裏船都不多了，若是各自為戰，必然要被官府各個擊破，隻有三家協同作戰，才能扭轉如今不利形勢。所以侯幫主，結盟之事，您可願意考慮一下？”
原來蔡牽對麵這人，正是那日倫貴利船上曾經怒斥蔡牽的鳳尾幫頭領侯齊添。上一年莊有美對海盜之事心灰意冷，向福建方麵投降，但侯齊添卻不願降，而是帶了自己幾艘大船徑自離去。這時他經過幾個月招兵造船，已有了十餘條大船，在閩浙沿海，可以說和蔡牽、黃葵鼎足而三。但黃葵已經和蔡牽有了和約，蔡牽便不再過問黃葵之事，而是將拉攏重點轉向了侯齊添，想著一旦三家聯手，之後同舟共濟，海盜聲勢定當重振。
“蔡牽，你還想和我聯手？你小子什麽心思，當我不清楚嗎？你……”侯齊添從來看不起蔡牽，隻覺得他是個貪生怕死之輩，之前海盜大會、倫貴利麵前，蔡牽多有與倫貴利頂撞之處，更讓他心中輕蔑之心有增無減。是以這時他根本不願和蔡牽結盟，隻想著狠狠羞辱蔡牽一頓，然後打發他走人了事。可誰想侯齊添眼珠一轉，竟頓覺麵前一亮。原來蔡牽身後，竟還有個女海盜隨侍而立。
這女海盜不用說，正是蔡牽之妻呂姥。這日因會見侯齊添之故，呂姥也特意化了些妝，長發不再盤起，而是索性披在肩上。她身材高挑，平日生得也頗為俏麗，又兼海盜做得久了，自然生成一股煞氣，在侯齊添看來，卻是更具野性，一時侯齊添雙目竟不舍得從她麵前移去。隻過了半晌，侯齊添方自攝定心神，道：“蔡牽，我告訴你，像你這種平日總打退堂鼓的家夥，咱們船上，沒一個人願意跟你幹的！這片海老子跑了十幾年了，什麽狗屁官府，老子見了他們，眉頭都從沒皺過一下！至於以後該做什麽，老子心裏清楚，用不著你在我麵前指指點點！”這話說來，竟也有向呂姥逞能之意，暗示呂姥不如索性棄了蔡牽，來做自己夫人，順便把蔡牽所部帶來一部分，到時候自己就是東海霸主，又兼美人在側，豈不快哉？