尤其是一开始就积极靠拢的十几家部落首领，更是得到了沐剑声的重用，其中有四人被任命为从五品的同知通判等职，另外不少人被任命为县丞典史巡检之类，毕竟这岛上眼下土著人占了多数，自己必须依靠和利用他们，维持王府的统治。
当然，王府也不会一昧的忍让，凡属不长眼睛，对那些一心和王府唱对台戏的地方华人势力和土著人员，沐剑声也舍得采用辣手，用刀剑和他们讲道理，进行人道毁灭。在最初的三个月里，王府先后镇压了大小近十起针对华人的闹事事件和三十余起小规模土著作乱，清除了数百的华人奸细和四五千的土著，彻底掌控住了当地的民心，为王府的政策推行奠定了良好的基础。
此外王府也很留意对西班牙残余势力的清剿，这些人在战败后，好多人逃窜进入山区里面，继续给王府添乱，于是沐剑声随后下令成立了几只专职的清剿队伍，同时利用厚利进行悬赏，借用外力搜捕这些漏网之鱼。结果在那些有心的土著人员的配合下，仅仅半年的时间，就彻底扫清了整个吕宋大岛，将残余的近千西班牙人彻底歼灭，同时也消灭了为其效命的万余土著，完成了对吕宋大岛的彻底掌控。
在清剿残敌的同时，王府军队的整编工作也顺利进行。经过几个月的努力，目前水师的整编基本完成，因为增加了二十多艘大型战舰，王府的水师立刻急速膨胀起来，沐剑声于是将原先的水师人员分了一半出来，再招降了原来水师里面大多数非西班牙籍的水兵，随后又在海东城当地招募了千余人员，在淘汰了一些老旧舰只后，组成了一支全新的主力舰队，主要包括二级战舰定海号（原暴风号），三级战舰镇海号（原墨西哥人号）、平海号（原火鸟号），以及十来艘低级战舰，新的舰队共有士兵四千来人，另外岸勤近千，而这支舰队成立之后的第一次任务，就是协助陆军平定海东湾南面紧邻的民都洛大岛。
根据情报，西班牙人在民都洛岛上设有一处军营和三个征税点，军营在岛屿最北面的克拉城，驻扎了一个营的兵力，主要是为了保护原马尼拉湾的南下航道的通畅，同时兼顾镇守本岛，另外附近还有两营的土著军队，协助他们管理这个上万平方公里的大岛。
在此之前，西班牙人因为海路遥远，迁移不便，所以人力比较匮乏，对于吕宋岛以外的那些岛屿管理十分松散，除了附近的民都洛岛，和南方的大岛棉兰老岛之外，基本都只是指派当地的华人或者土著自治，只需定期缴纳一些赋税即可，而在民都洛岛和棉兰老岛，也只是驻扎了少许部队，占领了几个关键的要点，其余的大部分地方，都是土著莫洛人和华人的势力范围。相比之下，华人也只是集中在少部分平川地带，其余大部分的山区，都由各个部落的土著占领。
此次王府派出了一个团的兵力，由苏况率领，可谓是牛刀杀鸡，因此大军一到，当地的西班牙军队因为指挥官的缺失，很干脆的选择了投降。也怪这个时代的通讯太过落后，紧邻不远的天海城和吕宋岛发生了翻天覆地的大变化，可是在二十天后，这里居然没有得到消息，占领了克拉城后，新军分为两路向南扫荡，不过三天时间，就在最南端的南湾村附近会师。最后此番军事行动共俘虏了近三百名西班牙人和八百多名土著士兵，基本控制了民都洛岛。
留下一个营镇守这里，又分出少数几支战舰运送俘虏外，其余主力全部继续南下，于次日下午到达了棉兰老岛最西端的三宝颜。
三宝颜是一个中等的城镇，人口接近三万，这里是吕宋南方最重要的城市，是南洋地区十分重要的贸易中间站，也是重要的华人聚居区。加上城市的远郊地区，这里共计有三万多名华人，由于人口所限，西班牙殖民者在这里基本实行了放权政策，扶持华人对抗当地的土著，而西班牙在这里只设立了一名税务官，负责将税赋征集齐全，为了显示他们的主权，只修建了一座营房，驻扎了不到一个营的士兵。
不过当王府军队到达以后，发现码头上已经挂起了大明的日月金龙旗，下船后经过一番询问，苏况才了解到原因。