数年前，吕布本着以前研究现代地图的记忆，再根据公元三世纪的实际情况和各种河流的改道冲击情况，画了公元三世纪的东亚地图、世界地图、大汉地图、大汉近海地图，命工部直辖的印刷局将地图印刷出来，将这些地图发给营级以上将领，做军事用途。
吕布知晓自己的记忆并不全面也不详细，便吩咐各级参军有描绘驻扎地详细地图进而汇集补充军事地图的义务，同时郭嘉、贾诩、法正掌握的情报组织有义务协助军事地图的测绘完善工作。
对夷洲的攻略从三年前就开始了，不再需要周瑜主持长江水师后，吕布便把周瑜调往东海水师，让他做东海水师的统帅，贺齐为副帅，麾下有朱桓、凌操等将领。
周瑜命朱桓领五千水师驻扎在舟山群岛，周瑜、贺齐率领其他水师继续扫荡扬州沿海诸岛，务必将这沿海的岛屿全都变成扬州的势力范围。
周瑜本着稳扎稳打的想法，遵循了吕布的指令，又打下了韭山列岛、渔山列岛、东箕列岛、章安（台州）列岛，将章安湾也紧紧握在官军的手心。
周瑜在章安湾外的各个群岛上总共分布了四个营的兵力，让他们跟舟山群岛相呼应，控制章安（台州）、余姚（宁波）的海上贸易。
然后周瑜又带兵来到了永宁（温州）湾，占领了洞头列岛，控制了永宁（温州）的海上贸易，并控制了永宁湾的双穗和天富盐场。
周瑜占据了洞头岛后，全力将洞头港口建设起来。洞头岛位瓯江口外，在永宁湾东偏南百里海上，有二十多平方公里。岛上的居民近千人，多是渔民，曾在岛上发现过石锛和灰陶片，证明二千多年前就有人类在这岛上活动。历史上，元代末年，率先揭起反抗大旗的一代枭雄方国珍。一度以洞头为海上据点，势震东南。
日后从北方来的船队就以洞头岛为最后的补给点，随后就可以直接向夷洲的淡水进发。
但是东海水师进军夷洲的路线没有这么简单，直接进军淡水或者基隆，是比较省时间，但要是没有跟当地的土人建立良好关系，后患无穷，为了能顺利地占领和治理夷洲，周瑜的海军必须要走一些弯路。
周瑜在洞头岛留一个营的兵力。继续往福建沿海进攻，陆续降顺台山列岛、四曘列岛、东引岛、马祖列岛、白犬列岛上的海盗，再结合之前在舟山群岛上降顺的海盗，周瑜的东海水师已经扩充到了两万人，整编完毕后，周瑜又在东治（福州）湾外的诸岛上留下了一个营收取往来东治的船只的过路费。
随后周瑜的东海水师攻占了福清外海上的海坛岛和它附近的小岛，海坛岛面积二百六十多平方公里，为华夏第五大岛。这里距东治二百五十里，东面与夷洲的新竹相距仅68海里。是大陆距夷洲最近处。
海坛岛全岛海岸蜿蜒曲折，岸线长达八百里，可建成天然良港。海坛岛上驻扎了大股海盗，跟舟山群岛上的海盗一样，都有数千人，不过他们的战船和弓箭都很一般。但怎敌得过周瑜的两万船坚炮利的无敌水师，三通弩炮射出的炸药包将这些海盗都惊吓的纷纷缴械投降，反正这群天煞还宣称“缴械不杀、投降有赏、归顺有饷”，跟谁卖命不是卖啊，而海盗头目们拒不投降。都死在床弩射出的强力箭矢下。
周瑜又留下一个旅的兵力驻守在海坛岛，整编海坛岛的俘虏，整编军队的方法跟以前一样，基层军官和参军都从第一师的立功将士里挑选，同时飞鸽传书给吕布，言道如果为了更安全起见，日后从北方来的船队可以海坛岛为最后的补给点，随后再从这里向夷洲的新竹进发。
淡水和新竹都是吕布自己标注在海图上的，这个时代还都被夷洲岛上的高山族土著占据着，叫着一些不知所谓的名字。
随后周瑜带兵攻占了莆田兴化湾外的南日岛，南日岛古名南匿山，因山隐大海而得名。南日岛地形呈现‘哑铃‘状，陆域总面积五十平方公里，是福建第三大岛。