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