設計好了方案，聯邦的登陸部隊從加裡曼丹島和蘇拉威西島上，抽調了3000人組成了登陸蘇門答臘島的部隊，而上述兩個島上，總共只留下了4000人駐守，其實真沒啥可駐守的，當地人非常馴服，這些日子裡，給聯邦軍隊造成有限傷亡的不是人，而是叢林中神出鬼沒的各種動物和昆蟲，那些大毒蚊子的破壞力遠遠的超過了當地人。
2月底，聯邦的登陸艦隊出現在了蘇門答臘南部的班達楠榜港口外，在經過了短暫的炮擊之後，1500名山地師士兵登上了港口，並佔領了這座重要港口。而剩下的1500名山地師士兵，則由2艘驅逐艦和1艘重巡護送，乘坐運兵船，進入穆西河下游，進攻蘇門答臘島上的另一座大港口，巨港市。
很久沒有遭遇到抵抗的聯邦士兵，在這裡終於遭到了荷蘭駐軍的頑強抵抗，超過了1000名的荷蘭軍隊利用巨港內遍佈的河流當掩護，給登陸部隊造成了一些傷亡。
不過，缺少重炮的荷蘭守軍在重巡和驅逐艦開始射擊之後，很快就傷亡過半，再加上山地師的裝甲車的突擊和重機槍的掃射，這些很勇敢的士兵們終於在第二天被包圍在巨港城東的一片沼澤中，被迫舉起了白旗。
在拿下班達楠榜和巨港兩座重要港口之後，登陸部隊繼續使用“跳港”戰術，在留下少量部隊佔領城市之後，所有的士兵又登上運兵船，在軍艦的護送下，再朝着下一個目標港口前進。
在進攻蘇門答臘的第6天，登陸部隊已經先後佔領了班達楠榜、巨港、佔碑市、明古魯市和巴東市，幾乎佔領了多半個蘇門答臘島。不過由於兵力過於分散，這次登陸行動宣告暫停，在後續部隊達到之後，才能繼續。
對於南海聯邦突然對蘇門答臘島展開登陸，駐守在海峽對面馬來半島上的英國軍隊非常緊張，他們的巡邏艇一直都遠遠跟隨着登陸艦隊，無時無刻不在防備着聯邦軍隊突襲馬來半島。
而且，深陷歐戰中的英國政府也對南海聯邦提出了抗議，說是南海聯邦破壞了馬六甲海峽的和平和穩定，對英國在這一地區的商業造成了影響，要求聯邦政府停止這種侵略行爲。
這是南海聯邦和荷蘭政府在開戰以來，聯邦收到的最強烈的第三國抗議，外交部也有些擔憂，就把這份電報轉給了劉芾。劉芾大概看了看，就把電報扔一邊去了，找來了外交部的官員，讓他們用聯邦外交部的名義，回覆英國政府，就說這是在保護自己國家的僑民，和馬六甲海峽的和平穩定沒關係，更談不上侵略，因爲聯邦軍隊佔領的並不是荷蘭領土，至於海外殖民地，劉芾讓外交部在給英國政府的回電中寫上一句話：南海聯邦已經與荷蘭政府宣戰，所有荷蘭人的領土都是南海聯邦的進攻目標。並且明確告訴英國政府，如果想維持馬六甲海峽的和平與穩定，最好是與南海聯邦合作，這樣比較穩妥。
在外交部發出這封電報後不久，劉芾就接到了英國國王喬治五世的私人電報，在電報中，喬治五世回憶了當初兩個人的交往，並且表示對南海聯邦與荷蘭政府的戰爭非常關切。
劉芾對於喬治五世本人，還是很欣賞的，作爲一個國家的國王，他完全合格並且也很出色，在這次歐戰中，他不僅把自己的2個兒子都送到了軍隊裡當兵，而且還在年初，把自己姓氏中的“薩克斯.柯堡”這個明顯帶着德國祖先的姓給改成了“溫莎”，以對英國民衆表明，自己雖然有德國血統，但是依然是英國的國王。
對於喬治五世的這封私人電報，劉芾的回電也比較溫和了一些，他只是對荷蘭人的排華政策提出批評，而把這次戰爭歸結爲對荷蘭政府的懲罰，並且表示，願意與英國政府一起，共同維護馬六甲海峽和遠東的和平與穩定。
不知道是外交部那封強硬的電報還是劉芾這封溫和的電報起了作用，反正英國人扭頭去和德國人打架了，沒有再在這個問題上和南海聯邦扯皮。
隨着從臺灣抽調的10000名士兵抵達加裡曼丹島，聯邦軍隊恢復了對蘇門答臘島的進攻，並在隨後的9天之內，連續佔領了蘇門答臘北部的棉蘭、司馬威、班達齊亞、實武牙等地，徹底佔領了蘇門答臘島。至此，至此作戰的第一部分就算基本結束了，接着的工作就是由當地駐軍對佔領地周邊地區進行細緻的清掃，和配合聯邦官員，恢復對各個港口和城市的管理權。這項工作瑣碎而又繁雜，就不再多說了。
在聯邦軍隊佔領了蘇門答臘島之後，劉芾利用報紙、廣播和往來於聯邦各地的商人們，對全世界的華人發出了一個號召：歡迎生活在世界各地的華人，前來南海聯邦定居和生活，並且由聯邦政府對他們的人身、財產安全作出保護。
劉芾發出這樣一個公開的號召也是迫不得已，由於佔領的地方越來越多，而且外民族的居民也越來越多，華人所佔的比例就顯得有些小了，雖然南海聯邦是沒有種族政策的，但是目前終歸還是一個融合階段，作爲主體的華人如果數量太少，也很麻煩。不得已，劉芾只能向全世界華人發出號召，要求他們的幫助了。
劉芾的這個號召發出之後不久，就得到了迴應，先是居住在美國西海岸的華人，在美國1902年通過了永久性的《排華法案》，日子過得越來越辛苦，而且在後續前往美國的華人移民中，有近一半的人被驅逐和遣返。而這些人中，有相當大一部分都是那些早年已經移民美國的華人的親屬和朋友。
以前，美國西海岸的華人只能忍着，因爲從美國政府到美國民間，對當地的華人都持歧視態度，他們認爲這些華人搶走了他們的工作、帶來了不衛生的習慣，給當地白人造成了很大困擾。
現在，在東南亞出現了又一個華人國家，而且這個國家大家並不陌生，因爲在多年以前，美國本土就已經開始出售這個國家的一些商品，現在，它只不過是換了一個名字，而且體積還更龐大了。
那些在美國過得並不如意的華人和打算去美國但是無法取得合法身份的華人，都開始嘗試着前往這個新的華人國家，南海聯邦。
從1917年5月起，南海聯邦迎來了第一波華人移民潮，在6月一個月中，基隆和淡水的移民站中，就接收了1200多名華人，而且他們大部分是從美國西海岸乘坐海倫娜航運公司的航班來的，還有少部分是直接從大陸上偷渡過來的，由於南海聯邦和民國政府還沒有正式建交，所以兩國並沒有正式航線通航。不過，民間的一些往來並沒有受阻，尤其是福建和廣東沿海的一些漁民和海商，他們通過走私的方式，從臺灣購買大批的商品，然後回到大陸出售，這種方式在這幾年中，成了南海聯邦和中華民國的主要商品流通方式。
爲了避免移民過於集中在臺灣島登陸，南海聯邦又特意發佈了移民公告，告之想要向聯邦移民的海外華人，如果從峴港、馬尼拉、巨港等地進入聯邦，將會得到一部分政府補貼，並有更好的政府優惠政策，而在臺灣島上登陸的，這部分補貼和優惠政策就會相應減少。