在对辽东、高丽两地管理机构作出调整的同时，徐泽也调整了海东的行政机构。
海东孤悬于外，不论是消息传递，还是派兵增援，都非常难。
初期因为人少，形势也相对简单，任务以占领据点、羁縻土著、逐步开发为主。
徐泽虽置海东郡，但实际并没想过控制全岛，因为在这之前，既没这个能力，更没这个必要。
以海东岛的面积和复杂地形，“一郡两州”已经是之前同舟社能够控制的极限了。
同舟社最初开拓海东之时，人力和物力都极其有限，只能在岛北建立一个据点。
其后，随着渡海的百姓越来越多，再加上岛内归化的土著，海东郡才有实力向南拓展，并一战击败尚处在原始状态的毗舍耶国，在岛南建立据点。
再之后，徐泽分置藩州和篱州（都是县级州，最初的规模却是相当于一个镇子），完成对海东的初步布局。
“一郡两州”说出去很唬人，实际控制区域却是非常有限，对两州直接管辖区域以外的土著只能羁縻。
今年开始，随着赵宋国内的形势持续恶化，江南已经开始有家族渡海求生，弱势的选择在藩州、篱州落户，强势的的则另选无人区域垦殖。
这个消息引起了徐泽的高度重视，海东足够大，更处于蛮荒状态，他并不介意与人共同开发，但前提是海东岛是同舟社的海东岛。
京东大战之后，徐泽数次充实海东人力，让藩、篱两州的辐射范围进一步扩大。
置海东总督，就是正式确立同舟社对海东全岛管辖权。
督者，本义察看，引申为督促、监视、监督、统领之义。
总督乃是军政一手抓的行政长官，徐泽之意，就是正式授予梁义全权处置海东事务的权力，以应对岛上快速变化的形势。
随着辽东巡抚府、黄海都护府和海东总督府的设置，徐泽对海军司下设的舰队也做了调整，在原本黄海、渤海、东海三支舰队的基础上，再增加一支靖海舰队。
四支舰队的分别部署如下：
靖海舰队。
驻地胶即湾，为同舟社总部直属，舰首阮小
七。
主要任务为巡护京东东路东南洋面，监控赵宋涟水军水师。
渤海舰队。
驻地海连州镇东关，隶属于辽东巡抚府，舰首张顺。
主要任务是巡护渤海洋面，监控金国、辽国及赵宋沿海船只，封锁金、辽两国与赵宋之间的海上联系。
黄海舰队。
驻地由江华岛移至耽罗岛，隶属于黄海都护府，舰首时荼丹。
主要任务为监护高丽、日本以及琉球群岛北岛，维护同舟社在三地的利益；
东海舰队。
驻地海东郡藩州，隶属于海东总督府，舰首熊蒙。
主要任务为巡护海东周边洋面，监控赵宋明州水师。
另外，同舟社下辖的两块飞地天南寨和山南国也各有拓展。
郑天寿在麻六甲天南寨经营转口贸易数年，颇有收获。
不仅辗转送来了三匹阿拉伯种马，还搜集了一批外域书籍和一个翻译，其中就有徐泽最想要的《几何原本》。
经过数年的发展，天南寨也变成了天南城。
为了此事，还与当地土著爆发过冲突，数千土著围住了正在扩建中的天南城。
结果，发起围攻的土著头人被寨墙上的四门火炮（徐泽派人送去的火炮成品，没火药配方，用一点少一点）集火轰击，当场成为一摊肉泥。
目睹如此恐怖的一幕，土著兵卒疑是异族操纵神雷伐世，竟吓得跪地求饶。
经此一战，天南城控制的范围增大数倍，郑天寿已经管辖不过来了，请求总部派人支援。
徐泽乃将京东之战中两次被抓的原高密知县刘高发配彼处，协助郑天寿治理地方，并指示郑天寿暂时以稳固统治为主，不要再盲目扩张。
而被徐泽授予的“山南国主”费保，比起已经“逊位”的李俊野心要小得多，头脑也更清醒，知道该背靠谁，一直将自己的姿态摆得很正，请示汇报做的及时，得到的支援自然多。
同舟社海军更新换代，淘汰的老式战船，送了不少给山南国。
一些打仗悍勇但受不了同军严格军纪约束，又不愿种田只想刀口舔血的战俘，徐泽也慷慨送给费保调教。
琉球岛上的土著势力本就是一盘散沙状态，生产力也非常落后，更谈不上什么强大军队，根本挡不住费保的侵略。