他们当天便启程前往海盗的大本营——刘岛。刘岛坐落在威海卫领地的一侧，需绕过山东半岛顶端，距离此地八十里。早先，刘岛上有个小渔村，后来因倭寇肆虐，村民们纷纷迁往内陆。
倭寇平定后，有些渔民重返此地捕鱼，官府也默许了。只需按时派人收税，渔民交足了鱼税，想在哪里居住都无人干涉。
刘镇海成为海盗后，在山东海域流窜，没有固定住所。一次偶然经过刘岛，他发现此处地形优越，水深足以停泊大型船只，是个天然的避风良港。只是离陆地太近，容易被官府察觉。
刘镇海率人袭击了渔村，将所有渔民聚集起来。他自称海商，看中了刘岛，打算在此建造山寨，并要求渔民配合，腾出港口，另寻他处重建村落。
刘镇海在刘岛建立水寨后，又贿赂了岸上的官府，取得了刘岛里正的头衔。自此，刘岛的鱼税由刘镇海主动送至官府，官府乐见其成，便不再派人上岛收税。
刘镇海深知不可祸害家园的道理，平时约束海盗不得骚扰渔民，海盗与渔民在岛上和平共处。久而久之，尽管渔民发现这些人并非海商，而是海盗，但他们也选择不干预。
只要海盗不骚扰渔民的生活，他们便专心捕鱼，安宁度日，只需将原本交给朝廷的渔税交付给刘镇海。浩瀚的宇宙乘着独特的海鸟船驶向海面，立即下令全速前进，测试这艘融合东西方元素的船只的极限速度。随着两片三角帆高高扬起，浩瀚感受到船体仿佛注入了力量，疾驰而去，迅速将海苍船抛在身后。
此时，普通帆船的航行速度通常仅为3至5节。这个速度相当于每小时约3.7至9.25公里。相当于普通人步行的速度，可以说是相当平缓。
欧洲的盖伦船稍快些，不过也仅达到6至7节。而眼前的海鸟船增高了桅杆，换上了两片三角帆，速度显着提升，浩瀚甚至能听见船头破浪前行的声音。
浩瀚估计了一下后面海苍船的速度，判断海鸟船大概能维持在9节的速度。这样的速度在当时已属快