1920年3月7日，一封的电文，通过南海联邦的广播电台和报纸发向了世界各地，再经过各国的转载，很快就家喻户晓了。在这份电文中，南海联邦的现任总统刘芾，向全球各国政府发出了一个通告：由于国际联盟组织干涉联邦内政，并涉及联邦领土完整问题，联邦政府决定予以警告，并对其主要成员国英国的海外殖民地东部马来西亚予以没收处理。联邦的军队将占领东马来西亚全境，并纳入联邦的加里曼丹岛省，并以此警告世界各国，不要干涉联邦政府的内政，并对所谓的国际联盟组织宣布不予承认。在电文的最后，联邦政府还警告与联邦正处于交战状态的日本政府，如果胆敢在此期间有不利于联邦的行为，那么日本的领土将遭到联邦的无限制报复。
在这份通电发出的同时，英国驻联邦大使馆也接到了联邦外交部的正式书面通知，联邦军队将于当日在东马来西亚登陆，所有的英国侨民和当地驻军，可以选择投降，联邦军队将保护他们的财产和人身安全，并派船将其送至马来西亚半岛的港口；也可以选择不投降，凡是抵抗联邦军队登陆和占领东马来西亚的人，都将被联邦视为敌人，予以消灭。
这个消息一经公布，世界各国的政府有的暴跳如雷，有的暗地里偷乐，有的品头论足，有的无暇顾及，有的咬着牙根的恨。英国政府在第一时间就发出了警告，警告南海联邦政府不要一意孤行，如果敢向大英帝国所属的任何一块海外领土发起进攻，都将意味着与英国宣战。而美国政府则强烈谴责南海联邦的这种不负责任的态度，并对南海联邦发出的战争威胁予以回应，美国政府承诺，如果南海联邦进攻英国海外殖民地，则美国政府将抛开中立原则，转而支持英国政府的正义行动。其后，法国政府、荷兰政府、意大利政府、挪威政府包括德国政府，都发出了谴责南海联邦政府的声音，只不过各自措辞不同罢了。
在这一片喊杀喊打声中，民国政府、俄国政府和日本政府却都陷于沉默之中，民国和俄国政府因为自己国内一片混乱，所以顾不上外面的事情，而日本政府真是让联邦通电的最后一条给吓住了，想起自己前些年的遭遇，再看看现在明显比前几年还壮的南海联邦，日本政府很聪明的选择了沉默，不管美国人如何施压，日本人都不出声。
就在各国政府忙着发表自己的观点的时候，以亚洲号、非洲号为首的一支登陆舰队，已经逼近了东马来西亚地区的沙巴，这支舰队由吕宋省的马尼拉港启程，由2艘重巡和7艘驱逐舰领衔，保护着15艘运兵船上的近3万名联邦陆军，由10艘潜艇开道，直扑山打根港。
而在登陆舰队的北方，“广目号”飞机母舰携带着55架舰载机和10艘驱逐舰以及部分潜艇，也已经行驶到了巴拉望岛与加里曼丹岛之间的海域，距离预定的登陆地点山打根港只有150公里，这只飞机母舰编队将封锁住巴拉望岛与加里曼丹岛之间的海域，防止英国舰艇从这里接近登陆点，对登陆舰队造成任何威胁。
在台湾岛北部军港基隆，以“持国号”为首的第一飞机母舰编队，也已经集结完毕，它们将被部署在基隆附近，防止敌人从联邦东面对联邦发起进攻。而驻扎在基隆的联邦第一潜艇大队的50多艘潜艇也纷纷离开母港，按照预定航向，驶往自己的侦查区域，严密观察附近海域的船只。
在刺桐港和金兰湾内，还停泊着“多闻号”和“增长号”两支飞机母舰编队，他们将作为机动部队，来应付未来可能发生的海上突发事件。
由于一战的爆发，英国原本驻守刘公岛的太平洋舰队已经衰败成了一支近海舰队，出去几艘老旧的铁甲舰和巡洋舰之外，多是小型舰艇和炮艇，能不能顺利开到台湾岛都是个问题，所以联邦对它们基本不担心。
在新加坡，英国人还有一支比较整齐的舰队，那是用来保卫北马拉西亚东部海岸线和马六甲海峡的，这支舰队中有2艘战列舰和多艘巡洋舰，基本都是20世纪初建造的，战斗力比较强。
在印度，英国人还有一支舰队，不过那个舰队基本和太平洋舰队的状况差不多了，都是服役了十几年以上的老式军舰。
除了英国人之外，澳大利亚和新西兰也有一支小型海军，大概有2艘无畏级的战列舰和多艘巡洋舰可以使用。
另外，如果美国真像他们说的那样参战的话，很可会从海上走两个方向逼近南海联邦，一条就是由夏威夷，经过威克岛，取道日本和琉球，从东北方向进攻台湾；另一一条就是由夏威夷，经过澳洲，由南方进攻菲律宾或者东印度全岛，不过这两条线路联邦并不是很担心，因为不管走那条线，美国海军都需要从夏威夷出发，而在夏威夷附近，已经有一艘联邦海军的“逆戟鲸级”攻击潜艇在活动，并且还有3艘潜艇也在路上，一旦美国人在夏威夷集结海军舰船，那么就逃不出潜艇的监视。
7日当天中午11时，经过了短暂的抵抗，山打根港的几百名英军士兵向联邦的登陆部队投降。5000名联邦陆军从山打根港进入了马来西亚的沙巴地区，这只装备着装甲车、加榴炮和火焰喷射器的部队，将从山打根港，分兵两路，一路向南，利用当地的公路交通，去占领拿笃、仙本那、斗湖等地；一路向北，直扑勿卢兰、拉瑙和亚庇。而剩下的陆军将继续由登陆舰队保护，前往文莱的斯里巴加湾市，继续登陆作战。
在这次的进攻东马拉西亚的作战部署中，联邦海军和陆军继续之前的跳港登陆作战方式，采用海军强攻登陆点，陆军随后登陆，然后利用装甲车和摩托车等机械化交通工具，通过当地的公路，迅速向内陆城市发起进攻。
这次的登陆点总共有3个，一个是已经完成登陆的山打根港，第二个是位于文莱国的斯里巴加湾市，最后一个是位于东马来西亚西部的民都鲁。
在掩护登陆部队完成山打根港的登陆后，广目号飞机母舰编队，就开始向山口洋市附近移动，最终舰队将在山口洋市北部海域游弋，并通过舰载侦察机和潜艇，对驻扎在新加坡的英国远东舰队进行严密监视。
登陆作战共进行了2天，登陆舰队在把最后一名联邦陆军送上民都鲁的码头的时候，火一样的落日正逐渐沉没到海面下，漫天的红光和黑色的海面交相呼应所产生的巨大色差，让人觉得有些恍惚。
不得不说，英国人在东马来西亚经营的比荷兰人强多了，至少在交通问题上处理的很好，不仅在沿海的各个港口之间，基本贯穿了公路，而且还在很多内陆城市和海港之间，也修建了公路，甚至很多城市和乡村之间，也有简易的土路连通。
这些道路不仅方便了当地居民的生活，更方便了联邦陆军的机械化部队，本来热带雨林地区对机械化部队有着很大的限制，不过现在好了，装备了装甲车、摩托车和少量轻型坦克的联邦军队，利用这些四通八达的公路网，把进攻速度提高了很多，在很多内陆城市和村镇中的英军和当地附属军队还没有建立好防御阵地的时候，联邦陆军就已经乘坐着隆隆作响的战争机械冲到了他们的面前。
这些驻扎在远东的英军基本都是英军的预备役部队，战斗力和装备都很差，而当地的附属军队的素质和装备就更要差很多了。面对着武装到牙齿还拥有装甲车和坦克的联邦陆军，这些军队基本没有抵抗的能力和时间。而且东马来西亚地区时一个狭长的地区，它东西有1000多公里长，但是南北的最宽处只有200公里，窄的地方不足100公里，面对着联邦军队分三个地区登陆，当地英军根本就没有反应的时间和纵深，在联邦陆军登陆的第二天，东部的沙巴、中部的文莱和西部的民都鲁地区的主要城市和村镇就都被联邦军队占领了，上千名英军俘虏和几千当地军队都被分割包围并最后成了联邦陆军的俘虏。