1942年5月14日，七野的26集团军，用大量“新华轮”越过马六甲海峡，登陆苏门答腊。
英国和荷兰在苏门答腊的力量是非常孱弱的，前期在日军进攻荷属东印度的时候，本来就薄弱的军事力量，主要都集中到了爪哇岛，那里是荷兰传统统治的中心，雅加达自然是最重要的，不过这些薄弱的力量，在日军打击下很快就完全失败。
在登陆苏门答腊之前，中国空军先行，对少数重点军事目标进行了打击。实际上在登陆之前，英荷在此的军事力量就基本溃散了，一些被煽动的“民族主义”当地军队，还比他们坚强一些，试图在望加丽等地海岸阻击解放军的登陆，但还没有等他们接战登陆部队，先行的强击机队就驱散了他们——此时解放军装备的墨蛟I型强击机，航程达到了765公里，在其装备的23毫米航炮和7.62 毫米机枪的打击下，他们简陋的装备根本支撑不住。
登陆后，后主要的工作重点有5个：
第一个是占领苏门答腊主要的城市巨港，这是主要的“大城市”，华人也很多，在经济上具备重心作用。
第二个就是亚齐地区，这里号称“民风彪悍、不服王化”，由于有伊斯兰古亡国的传承，因此有一个地方上比较强大和有号召力的上层建筑，需要重点消灭，让这里迅速稳定下来。
第三个则是苏门答腊东面的三个小岛，即林加、邦加勿里洞和勿里洞，这三个岛其实是苏门答腊西线的天然防御地，不仅当下具备防御爪哇方向日军的重要作用，未来更是确立新中国与爪哇之间边境防御的核心。
第四个则是苏门答腊西面的明打威群岛，这里几乎构成一条线的一连串岛屿，就像是一条小小的“第一岛链”，天然构成了苏门答腊的西面防线，对于未来苏门答腊的安全具备重要的意义。
第五个就是苏门答腊本岛最东端的楠榜地区，这里隔着一道狭窄的巽他海峡（宽22到110公里），对面就是爪哇，离开其中心城市雅加达很近。这里将是未来新中国“镇压”爪哇最重要的前进基地，也是设想中的与美国力量缓冲区的前线。
为了实现这5个重点工作，在海军还比较欠缺的前提下，就必须建构在苏门答腊强大的空军力量。登陆后，几个军用机场，立即开始建设。
苏门答腊的人口密度并不低，有接近1000万人，其中华人大约有100万以上，关键是这里传统上信仰伊斯兰教，因此建立治理基础是有难度的。
为此，配备了20万的干部和20万的国卫部队，作为治理的第一步，然后立即开始大规模的移民，除了部分来自其它荷属东印度的华人外，更主要的，还是内地的移民，仍然按照1:6的人口比例，先使得“6”比例的人口都是典型汉人，然后再逐渐汉化剩下的“1”。
整个西南大区，到1945年的人口预设，是2亿人左右，而在苏门答腊（未来改称天南省，新中国的最南端嘛），则是2000万人，因为其高达47.3万平方公里的广大面积，需要这样的人口规模。再配上一定的工业建设，至少就是一个人口放大版本的澳大利亚，能够在缺乏海军力量的前提下，建立足够的安全。
按照2000万的人口规模，考虑华人的比例，这里要移民到内地和其它区域600多万人，然后移入1300多万人。
未来的天南省土地肥沃，是很好的稻米产地，粮食问题能充分解决并输出。而且广泛种植橡胶树，是此时全球重要的橡胶产地，更重要的，则是棕榈油和石油资源。所以这里，具备了粮食、橡胶和石油三大优势。
不过天南省的缺陷也不少，最主要的就是火山、海啸和地震三大害，这里是南洋群岛的一部分，说白了“地壳运动”还是比较激烈，未来防灾将始终是地方政府的重点。而且港口也是一个问题，天南省虽然是个大岛，但缺乏良好的天然港口，只能是人工改建。
天南省的工作，开始秩序展开。
日本和日军，对于中国在苏门答腊的动作，关注度是有限的。在与中国达成“换俘密约”后，他们至少放下了担心——中国会很快进攻他们的担心，认为在换俘完成之前，就算是桦太岛和朝鲜，中国也不会进攻，当然也就不会利用苏门答腊进攻日军占据的爪哇了，虽然这两个岛相距很近。
日本和日军的注意力，已经集中到了最关键的澳大利亚会战上。
5月25日，在太平洋战争开始2个半月后，日军对澳大利亚的攻势就全面展开，他们很清楚，澳大利亚有着丰富的资源，也有相当的工业基础，时间长了，澳大利亚的军队就会更多更完善，日军就要付出惨重而不可承受的代价。
在正式执行澳大利亚登陆战之前，日海军先是占领了巴布亚的莫尔兹比港，以及太平洋群岛中的所罗门群岛、瓦努阿图、新喀里多尼亚（法国殖民地），从而在澳大利亚的东部，在珊瑚海方向对澳大利亚形成了围攻之势。