第一师在师长铁牛的带领之下，在一个晚上的时间之内就将霍洛岛周边的抵抗全部扫荡干净了，第二天的清晨，就开始出发扫荡周围的岛屿，并在三天之内全部将之扫荡干净。
随后，第一师就立即登船出发，前往北面的巴拉望岛而去。
巴拉望岛位于菲律宾群岛的西部，地势非常狭长。面积超过了一万平方公里。直到后世，这里和周围几千个小岛仍处于原始的自然状态，人口非常稀少，被称为“海上的乌托邦”、“菲律宾最后的边疆”。
这座岛屿的矿产资源也和南洋地区的其他岛屿一样，非常丰富，主要有水银矿、矽石矿和铬铁矿等。
在22000年之前，这里就有人类活动的痕迹。在西班牙人来之前，这里就有华人存在的痕迹。只不过因为自然条件恶劣，才没有在此长久定居，留下城市。元代天文学家郭守敬在“四海测验”之时，来到的极南地点就是这里。
在华夏宋朝、元朝、明朝和清朝时期，南洋地区的许多地区就一直是中国的蜀属国。华夏自古以来就享有对这里众多古国的宗主权，只不过后来因为大航海运动，近代西方殖民者相继来到这里，迫使中国相继失去了对它们的宗主权，直到现代，西方国家在这里的影响力也很大。
因此，这里的一些国家就不顾华夏近而西方远的情况，总是想要一些不切实际的东西。菲律宾猴子们就根据这个岛的名字在南海发难，令华夏蒙羞。
朱海涛的目标就是驱逐西方列强，进一步将它们变成华夏的殖民地。因此第一步就是去除它们在南洋的影响力，他早就计划占领这个岛屿，并改名为“郑和岛”，象征这里自古以来就是华夏的领土。
第一师的官兵在7月19日从霍洛岛起航，四天之后，即7月23日中午就来到了这里。这里苏禄苏丹国的控制力非常弱小，他们仅在南部地区设置了一些村子而已，总共有大概五千摩洛人居住在这里。
第一师很快就将他们的武装力量消灭了，所有的摩洛人都被抓到了集中营，准备给即将到来的华人移民充当免费劳动力。
随后，第一师就开始不断扫荡居住在丛林地区的土人部落。这就需要不少时间了，直到七个月之后，岛上最后一个土人才被第一师的士兵用刺刀击杀。期间第一师损失了两百多人，也算是比较大的伤亡了。
不过这次战斗十分漫长，也没有第二师和第三师在婆罗洲上的战斗精彩。
在7月18日，第二师和第三师就陆续上船，准备前往西南方的目的地——婆罗洲东北部的山打根和哥打基纳巴卢。
7月21日，第二师和第三师来到了婆罗洲山打根市外海。他们在此分别，随后第三师准备绕过婆罗洲东北部的岬角，准备登路哥打基纳巴卢。
苏禄苏丹国在婆罗洲的统治中心就是这两个城市。总共大约十万的摩洛人在这里生活，还有华人大概十五万左右，至于土人就没有办法统计了。