再赶造海船，训练海上水师。陛下已经降服东胡诸部，今只需养精兵十万，得海上水师三万，便可鹰扬辽东，纵横海上。臣【…￥爱奇文学￥…免费阅读】
以为陛下如有海上水师，向东可至高句丽、东瀛扶桑，向南西可至青州登莱，向南可至扬州沿海、夷州等处。中原虽广，然难制陛下海上水师。陛下陆上又有精兵十万人，便可以以此为资，同中原长久相持也。”
公孙霸闻言甚喜，遂对归海卫道：“丞相之略，胜过潜龙多矣。”便下伪诏，在辽东招募工匠，加紧赶造大型海船。又在辽东招募水军，辽东人口不如中原稠密，只能召万人，归海卫又劝公孙霸出重金，在高句丽等国招募。于是公孙霸又从中原带入辽东燕军中挑选万人，在高句丽等国重金招募得万人，组建成一支海上水师。
公孙霸自其龙骧将军韦舟战殁长江之后，常念其治军之材，叹息天下再无此等善领水师之将才。后虽然不再治水师，然而韦舟所留治军之法仍在。公孙霸军中尚有数千人是韦舟原来水师旧部，曾参与韦舟在黄河练兵。公孙霸于是用此两千人为本，提拔其中校尉万泰、叶双二人统领，训练辽东海上水师。
公孙霸又在辽东颁布悬赏招募令，征募辽东谙熟海战之士，以千金悬赏招募海山水师将军。
辽东官民见之，皆跃跃欲试，一月之间，有数十人前来应召，欲要领取千金之赏。然此等数十人，要么谙熟水性，却无统兵之能，要么稍能统兵，却又难以带领水师。公孙霸命归海卫一一验察相试，无一人能胜任之。
公孙霸闻知招募令已经下达一月，无一人能应选，遂叹道：“千军易得，一将难求。诚所谓也。朕今番不奢望能再得韦舟，欲得及韦舟一半者，也不能乎？”
归海卫遂又进言公孙霸道：“重赏之下，必有勇夫，陛下勿要失望，且再稍稍待之。如青、徐、扬等地贤能之士闻知，必将前来辽东应召，何愁不能再得韦舟乎？”
公孙霸奋然道：“朕为得水师上将，岂吝啬财物？”遂又重下悬赏令，能胜任水师将军者，以两千金相赏，并授大燕龙骧将军。
却说青州海贼苏则，顺安年间在海上与其兄苏启、韦舟等人在海上为盗，后来遇到官军围剿，苏则与十余人乘船在海上逃亡，遇风浪，船随海流飘至高句丽，苏则与十余人登岸，居数日，为高句丽人所逼，不能长久立脚，苏则遂对十余人道：“吾知乐浪郡之东南千余里处有倭奴国，又名扶桑。今高句丽不容吾等，中原已经不能再返，不如前至倭国一往。”十余
…。。