设计好了方案，联邦的登陆部队从加里曼丹岛和苏拉威西岛上，抽调了3000人组成了登陆苏门答腊岛的部队，而上述两个岛上，总共只留下了4000人驻守，其实真没啥可驻守的，当地人非常驯服，这些日子里，给联邦军队造成有限伤亡的不是人，而是丛林中神出鬼没的各种动物和昆虫，那些大毒蚊子的破坏力远远的超过了当地人。
2月底，联邦的登陆舰队出现在了苏门答腊南部的班达楠榜港口外，在经过了短暂的炮击之后，1500名山地师士兵登上了港口，并占领了这座重要港口。而剩下的1500名山地师士兵，则由2艘驱逐舰和1艘重巡护送，乘坐运兵船，进入穆西河下游，进攻苏门答腊岛上的另一座大港口，巨港市。
很久没有遭遇到抵抗的联邦士兵，在这里终于遭到了荷兰驻军的顽强抵抗，超过了1000名的荷兰军队利用巨港内遍布的河流当掩护，给登陆部队造成了一些伤亡。
不过，缺少重炮的荷兰守军在重巡和驱逐舰开始射击之后，很快就伤亡过半，再加上山地师的装甲车的突击和重机枪的扫射，这些很勇敢的士兵们终于在第二天被包围在巨港城东的一片沼泽中，被迫举起了白旗。
在拿下班达楠榜和巨港两座重要港口之后，登陆部队继续使用“跳港”战术，在留下少量部队占领城市之后，所有的士兵又登上运兵船，在军舰的护送下，再朝着下一个目标港口前进。
在进攻苏门答腊的第6天，登陆部队已经先后占领了班达楠榜、巨港、占碑市、明古鲁市和巴东市，几乎占领了多半个苏门答腊岛。不过由于兵力过于分散，这次登陆行动宣告暂停，在后续部队达到之后，才能继续。
对于南海联邦突然对苏门答腊岛展开登陆，驻守在海峡对面马来半岛上的英国军队非常紧张，他们的巡逻艇一直都远远跟随着登陆舰队，无时无刻不在防备着联邦军队突袭马来半岛。
而且，深陷欧战中的英国政府也对南海联邦提出了抗议，说是南海联邦破坏了马六甲海峡的和平和稳定，对英国在这一地区的商业造成了影响，要求联邦政府停止这种侵略行为。
这是南海联邦和荷兰政府在开战以来，联邦收到的最强烈的第三国抗议，外交部也有些担忧，就把这份电报转给了刘芾。刘芾大概看了看，就把电报扔一边去了，找来了外交部的官员，让他们用联邦外交部的名义，回复英国政府，就说这是在保护自己国家的侨民，和马六甲海峡的和平稳定没关系，更谈不上侵略，因为联邦军队占领的并不是荷兰领土，至于海外殖民地，刘芾让外交部在给英国政府的回电中写上一句话：南海联邦已经与荷兰政府宣战，所有荷兰人的领土都是南海联邦的进攻目标。并且明确告诉英国政府，如果想维持马六甲海峡的和平与稳定，最好是与南海联邦合作，这样比较稳妥。
在外交部发出这封电报后不久，刘芾就接到了英国国王乔治五世的私人电报，在电报中，乔治五世回忆了当初两个人的交往，并且表示对南海联邦与荷兰政府的战争非常关切。
刘芾对于乔治五世本人，还是很欣赏的，作为一个国家的国王，他完全合格并且也很出色，在这次欧战中，他不仅把自己的2个儿子都送到了军队里当兵，而且还在年初，把自己姓氏中的“萨克斯.柯堡”这个明显带着德国祖先的姓给改成了“温莎”，以对英国民众表明，自己虽然有德国血统，但是依然是英国的国王。
对于乔治五世的这封私人电报，刘芾的回电也比较温和了一些，他只是对荷兰人的排华政策提出批评，而把这次战争归结为对荷兰政府的惩罚，并且表示，愿意与英国政府一起，共同维护马六甲海峡和远东的和平与稳定。
不知道是外交部那封强硬的电报还是刘芾这封温和的电报起了作用，反正英国人扭头去和德国人打架了，没有再在这个问题上和南海联邦扯皮。
随着从台湾抽调的10000名士兵抵达加里曼丹岛，联邦军队恢复了对苏门答腊岛的进攻，并在随后的9天之内，连续占领了苏门答腊北部的棉兰、司马威、班达齐亚、实武牙等地，彻底占领了苏门答腊岛。至此，至此作战的第一部分就算基本结束了，接着的工作就是由当地驻军对占领地周边地区进行细致的清扫，和配合联邦官员，恢复对各个港口和城市的管理权。这项工作琐碎而又繁杂，就不再多说了。
在联邦军队占领了苏门答腊岛之后，刘芾利用报纸、广播和往来于联邦各地的商人们，对全世界的华人发出了一个号召：欢迎生活在世界各地的华人，前来南海联邦定居和生活，并且由联邦政府对他们的人身、财产安全作出保护。
刘芾发出这样一个公开的号召也是迫不得已，由于占领的地方越来越多，而且外民族的居民也越来越多，华人所占的比例就显得有些小了，虽然南海联邦是没有种族政策的，但是目前终归还是一个融合阶段，作为主体的华人如果数量太少，也很麻烦。不得已，刘芾只能向全世界华人发出号召，要求他们的帮助了。
刘芾的这个号召发出之后不久，就得到了回应，先是居住在美国西海岸的华人，在美国1902年通过了永久性的《排华法案》，日子过得越来越辛苦，而且在后续前往美国的华人移民中，有近一半的人被驱逐和遣返。而这些人中，有相当大一部分都是那些早年已经移民美国的华人的亲属和朋友。
以前，美国西海岸的华人只能忍着，因为从美国政府到美国民间，对当地的华人都持歧视态度，他们认为这些华人抢走了他们的工作、带来了不卫生的习惯，给当地白人造成了很大困扰。
现在，在东南亚出现了又一个华人国家，而且这个国家大家并不陌生，因为在多年以前，美国本土就已经开始出售这个国家的一些商品，现在，它只不过是换了一个名字，而且体积还更庞大了。
那些在美国过得并不如意的华人和打算去美国但是无法取得合法身份的华人，都开始尝试着前往这个新的华人国家，南海联邦。
从1917年5月起，南海联邦迎来了第一波华人移民潮，在6月一个月中，基隆和淡水的移民站中，就接收了1200多名华人，而且他们大部分是从美国西海岸乘坐海伦娜航运公司的航班来的，还有少部分是直接从大陆上偷渡过来的，由于南海联邦和民国政府还没有正式建交，所以两国并没有正式航线通航。不过，民间的一些往来并没有受阻，尤其是福建和广东沿海的一些渔民和海商，他们通过走私的方式，从台湾购买大批的商品，然后回到大陆出售，这种方式在这几年中，成了南海联邦和中华民国的主要商品流通方式。
为了避免移民过于集中在台湾岛登陆，南海联邦又特意发布了移民公告，告之想要向联邦移民的海外华人，如果从岘港、马尼拉、巨港等地进入联邦，将会得到一部分政府补贴，并有更好的政府优惠政策，而在台湾岛上登陆的，这部分补贴和优惠政策就会相应减少。