而就在中华军的第二十九师在陆上发动进攻的时候，海军也同样也按照计划,从三宝颜港出兵，向苏禄群岛发动了进攻。
中华军的四支分舰队，和商毅的御驾舰队离开三宝颜，向苏禄群岛进发.
苏禄群岛的三大岛屿中,巴西兰岛离三宝颜最近，还不足三十公里，因此只经过了不到两个小时的航行，舰队就到达了巴西兰岛，甴南洋舰队第三分舰队付责，首先向巴西兰岛发动进攻。而大队船队继续向西南航行，奔向下一个目标，苏禄苏丹国的首都随在地——霍洛岛。
霍洛岛距离三宝颜大约有一百二十多公里，因此船队又经过了六个多小时的航行之后，差不多到了下午二时左右，中华军的舰队到达了霍洛岛海域。
由于霍洛岛是苏禄苏丹国的首府，也是这一次海军出战最重要的目标，因此付责进攻霍洛岛的兵力，是南洋舰队中实力最强的第一分舰队。
另一支舰队，北洋舰队的第二分舰队则继续向西南航行，进攻最后一个岛屿，巴都巴都岛。因为还要再航行一百多公里，估计等舰队到达了巴都巴都岛海域的时候，应该是在晚上十时左右。
而且付责掩护和阻击援军的御驾舰队、李华梅舰队，则在霍洛岛和巴都巴都岛之间的海域航行巡视，同时将四支舰队的全部巡逻通迅船都派了出来，在苏禄群岛西南部的一带海域巡视，以防荷兰舰队的袭击。毎支舰队，每支巡逻通迅船也都带着三到五只信鸽，以方便传递消息。
在商毅的御驾舰队、李华梅舰队和进攻巴都巴都岛北洋舰队第二分舰队驶离了霍洛岛的海域之后，南洋舰队第一分舰队，也向霍洛岛发动了进攻。
无论是南洋舰队还是北洋舰队，第一分舰队都是实力最强的一支，船只数最都达到了舰队编制最高的三十艘，而且两大舰队的旗舰，也是除了商毅的御驾座舰岳飞号之外，伏波军的其他两艘一级战列舰，霍去病号、戚继光号都属于各自的第一分舰队，另外还各有二艘二级战列舰。
虽然李华梅舰队的战舰数量要比两支第一分舰队都多，但都是以中小型战舰为主力，因此在总吨位和总火炮数量上，和两支第一分舰队相比，都还是要差一点，而实际的战斗力也是各有千秋，相差无几。
霍洛岛是苏禄群岛中的最大岛屿，总面积近九百平方公里，岛上山地不多，地势较外平坦，小河流密集，可用耕地很多，岛上的居集大约有近十万人，因此苏禄苏丹国才将首都设在霍洛岛，另外霍洛岛的渔业也很发达。
不过地势平坦，也就意味着防御起来更加困难，因为需要防御的区域扩大了。而且苏禄国的国力有限，在进攻三宝颜的海战中，海军还损失惨重，现在霍洛岛的战船一共才只有三十余艘，而士兵只有二千余人。另外火炮的数量不足十门，火枪也只有两百余支，而且都是老式的火绳枪。
苏禄国和马京达努一样，也是宗、政、部落一体的国家，打起仗来全民皆兵，但由于进攻三宝颜时，苏禄国出动的是海军，也并沒有大规模的征集军队。现在中华军突然杀到了霍洛岛，再征集士兵也来不及了。因此这个时俣，霍洛岛的海防实力十分薄弱，在中华军看来，几乎就是形同虚设一样。
中华军的登陆地点在霍洛岛的西北，也就是在和乐城的外围，虽然霍洛岛的沿岸防御十分空虚，但中华军也没有大意，首先仍然是由各战舰向霍洛岛展开了一轮猛烈的炮击，将沿岸简陋的防御工事，少数守军打得鸡飞狗跳，随后各战舰放下冲锋舟，装载上海军陆战队的士兵，向霍洛岛发动了登陆作战。