由于人手实在太少，出发招兵只能派出一艘大船。王直已经做了选派：六名水手、波多原、丰臣秀吉、班杰明跟着自己一起去。剩下四位水手陪松冈留下，那个女人也一样。
既然是出去招兵，自己的部队就得有个名号，王直已经想了一个特别响亮的称呼。幸好都是面对古代人，如果还在21世纪，王直真叫不出口。这个名头在21世纪，也算勉强——“东海舰队”。为什么取这名字呢？全因为21世纪的中华人民共和国，最拿得出手的，好像也是这么支舰队。
虽然由于某些原因，21世纪的“东海舰队”只能忍气吞声，是大爷也得装孙子。连就在眼前的钓鱼岛，也给鸟国人一直占着。但王直的想法根本不一样。准备赤裸裸地横行霸道，别说那个钓鱼的，连鸟国本土附近的海域，也敢大干一场。
要知道，换成原先所处的21世纪，中华人民共和国所有海空军一起上阵，都无法这么嚣张。人家“自慰队”名字虽然难听，实力却响当当地摆在那，背后又有美利坚撑腰，像块茅坑里的石头——又臭又硬。真动起真格，光那气就能熏死人。因此鸟国能安安心心地霸着别家的岛，守着别家的海。
王直做了些出发前的准备，还让明珠帮忙，作了面大旗。这旗来得特别古怪，大红底子的正中，画了颗黄色的五角星。严重模仿中华人民共和国解放军军旗，但是少了“八一”两字。
因为毕竟是古代，五角星已经没什么人识得了，“八一”好像更加没人懂，就算了。其实王直的画功太差，也有关系。五角星都画得不太标准，如果再加上一样不标准的“八一”，就更难让人懂了。
旗子是找来船上一些红色的军服，裁剪了，又缝成长方的一大块。明珠是女人，针线活就让她做了。至于上面的五角星，全是王直自己的杰作。