守此地的殖民当局所拥有的军事力量少的可怜，仅仅是一支不到4000人的陆军部队（大部分还是从当地招募的土兵）和几架老掉牙的旧时飞机，根本无法阻挡东北军的猛烈攻势。8时许，马达加斯加岛的西部港口图阿马西纳在“回族”号重型战列舰和“藏族”号重型巡洋舰巨口径舰炮铺天盖地的轰击下很快便被东北军的登陆部队给轻而易举地占领，紧接着，东北军第48、第50机械化步兵旅以及第272、第275机械化步兵师共3。8万余人的精锐部队陆续一帆风顺地在港湾登陆，各部队分批直杀向塔那那利佛市。马达加斯加岛全境的各地城镇人口都低于10万，只有首都塔那那利佛是一座人口近百万的大型城市，那里也是马达加斯加的政治、经济、文化、交通中心，占领了塔那那利佛就等于攻取了整个马达加斯加全岛。
下午4时许，第50旅的主力部队第911团（这个团由于在南越地区屠杀了大量的越族人而获得了“骷髅团”的绰号）的一个机械化突击营在副团长兼营长钟育煊中校的亲自带领下遥遥领先于全军地轻装快速推进，600名精锐士兵乘坐着30多辆重型汽车或六轮步兵战车急行军260多公里，在两辆“金钱豹”装甲车的掩护下，突击营几乎没有遇到任何抵挡便开进了塔那那利佛币区内。
此时乱作一团的马达加斯加的首都内已经被人群乱流拥堵得水泄不通，各种语言的漫骂声、哭喊声以及汽车鸣笛声响成一片，到处可以看见惊慌失措的法国侨民、“自由法国”政府殖民当局的派遣官员、法国军官、士兵、当地的黑人居民，个个都犹如世界末日来临了般争抢道路、忙着逃命，根本没有人组织军队和民众去消灭这支人数少得可怜的东北军突击部队，而911团突击营的战车、士兵钢盔上喷涂的一个个阴森森的骷髅标志更加让当地人闻风丧胆。此时的塔那那利佛已经处在了没有政府、没有国家的极度混乱状态中，整个马达加斯加就像印度支那的越南、老挝、柬埔寨三国，也是随着其宗主国法国的本土被德军攻陷后“树倒猢狲散”大潮流中的一只猢狲罢了。英国、法国，这两个资本主义老牌帝国在欧洲的本土遭到德国的进攻乃至沦陷后，它们在亚洲和非洲的各个殖民地便立刻接连纷纷陷入了无人管理、无人统治的真空状态，因此大大便宜了“近水楼台先得月”的中国东北军。
“朝着王宫、首相府、总督府，前进！”眼看战事顺利得出奇，钟中校激动地高喊道。
由于车队的长途奔袭加上严重超载，因此导致了队伍内的好几辆重型汽车都中途熄火抛了锚。眼看后续部队也即将抵达塔那那利佛，生怕首功被抢的钟育煊中校直接命令一个排的士兵冲上大街对空扫射驱散了人群，并抢了五六辆公共汽车弥补了运载工具的不足。然后钟中校用手枪顶着一个司机的脑袋，用蹩脚的法语命令这个已经吓得面如土色、浑身筛糠般抖个不停的司机开车并给突击营带路。
“我们是中国远征军！是中华民族最勇猛的军队！我们的攻势像暴风和雪崩！全力扫荡殆尽每一股敌人！我们的刺刀在闪耀着太阳的光芒，我们的坦克引擎在唱着胜利之歌！冲啊！像猛虎雄鹰般前进，为了光复中华民族的每一寸神圣领土！前进！前进！前进！”在突击队员们兴高采烈的远征军军歌声中，一路风驰电掣飙车般前进的“骷髅团”突击营迅速占领了塔那那利佛的马达加斯加王国王宫、首相府、市政府大楼、法国殖民当局总督府、马达加斯加国家总电台、国防部、警察局、中央银行等重要目标，逮捕和俘虏了包括国王拉达马六世、首相赖尼来亚里沃尼在内的一百三十多名马达加斯加王室成员、军政界的首脑人物以及一千多名城防法军和当地的殖民军士兵。
十五分钟后，在“轰隆隆”震地的坦克履带碾压着公路以及上万双牛皮军靴铿铺整齐踏步一起发出的巨响声中，由于镇压越南族反抗叛乱活动而被最新一期的美国《时代》杂志形容为“每个指甲缝都滴着受害者鲜血的大侩子手”的东北军第五十机械化步兵旅旅长兼南印度洋战役陆军总指挥、人称“恶魔上校”的刘益上校以及由于参加中国东北政府从东南亚和中南半岛大肆搜刮掠夺黄金的活动而被英国《泰晤士报》称为“亚洲头号抢劫犯、杀人越货的现代江洋大盗”的东北军第四十八机械化步兵旅旅长兼战役副总指挥温兴茂上校两人率军分别从南北两个方向轻轻松松地开入城内，彻底控制了马达加斯加国首都全城以及城内所有的军政部门、金融机构以及发电站、水库、仓库、重工厂、大型商店等重要设施和地方。马达加斯加王国的王室成员、政府官员、军队高层几乎一个不漏地全部被逮捕了起来，而“自由法国”驻马达加斯加王国的殖民总督朗贝尔·杰拉尔丹等政府官员、军队将领在东北军开进城之前纷纷收拾私人财产，仓惶逃往了塔那那利佛以南的安齐拉贝地区。
“这些非洲人怎么这么黑？”第一次见到黑人的第48旅和第50旅的官兵惊讶不已。
晚上7时整，战役总指挥刘上校通过已经被占领了的马达加斯加国家总电台开始向首都塔那那利佛全城以及马达加斯加全国发表演讲并公布了一份中国东北政府和中国东北军的声明通告：
“马达加斯加的各族人民！我是中国东北野战军南印度洋战役陆军部队总指挥刘上校，我们是奉中国中央政府和中国东北军最高统帅张学良上将的命令，前来帮助你们驱逐法国殖民者，解放处于水深火热的欺压、剥削、凌辱中的马达加斯加各族人民的！此时此刻，我想说的是，马达加斯加的各族人民，从现在开始，你们解放了！你们不再是法国殖民者所奴役和统治的奴隶，你们现在是中国国民！是大中华民族的一员！从现在起，你们生命和财产的安全以及每一份权利和权益都会得到中国东北军以及新马达加斯加政府的保护！你们将过上丰衣足食的生活，你们将拥有工作、经商、接受教育、医疗保险等各方面的权利！一切都会和汉族、牡族、回族、藏族、蒙古族、朝鲜族等原中华民族的各民族平等！马达加斯加的各族人民，与我们联合起来！保卫这里！建设这里！扫清任何野心家、殖民者、叛乱者、分裂者以及其走狗帮凶，克服万千困难，将马达加斯加建成我们美好的家园！”
与此同时，占领了塔那那利佛的东北军第四十八旅和第五十旅的官兵立刻遵从上级命令，满大街地张贴中国东北政府的公告和政策，并向当地人分发粮食以安定民心，维持全城秩序。
公告上的每一项条款都让一直生活在法国殖民统治下的马达加斯加当地民众看得充满了憧憬和幻想，尽管天已经黑了，但还是有很多人打着手电筒或者火把围聚在中国东北政府的公告下逐条逐条查看着并互相研究着、讨论着。公告上声明道：马达加斯加全境此时已经并人中国版图，是中国的神圣领土，所有的马达加斯加人民都已经是中国国民；在大中国和大中华民族内，各民族不论人数多少，其地位一律平等，新加入中华民族的马达加斯加本地的麦利那族、贝希米扎拉卡族、贝希略族等十八个民族或部落与中华民族的主体民族汉族的地位和待遇一律平等，都是中华民族大家庭的一员，拥有各项国民权益和义务；中国中央政府和中国东北政府尊重各民族的风俗习惯、宗教信仰，但是要求各民族必须永远忠于中华民族；另外，公告还宣布，马达加斯加全境重新划分为6个省，将与科摩罗群岛、马斯克林群岛等诸南印度海域内的岛屿统建为“中国南印度洋自治区”，塔那那利佛市改名为郑和市，定为自治区首府城市；另外，包括马达加斯加岛在内的整个南印度洋建为中国南印度洋军区；中国东北政府欢迎马达加斯加当地的青年人踊跃报名、投身从军，为中华民族的强盛而战。
当晚，在新郑和市的市政府大楼内、原王宫内、愿总督府改建的中国南印度洋自治区政府大楼、原首相府改建的中国南印度洋军区总司令部等政府机构里，东北军第48旅旅长温兴茂上校、副旅长李波上校、参谋长谢村阳中校、东北军第50旅旅长刘益上校、副旅长陈海万上校、参谋长李茂林中校等东北军的高层军官头头们以及随军而来的东北军政工官员彻夜不停地接待着当地各方各界的代表人士以及附近各民族的族长代表、各部落的酋长代表等人士，反复地向他们详细阐述和逐一解释中国东北政府对马达加斯加的管理、治理、发展等各项政策和“各民族一律平等”的和平原则。一夜下来，把他们累得够呛。
在采取怀柔手段抚慰安定新郑和市以及全区当地居民人心的同时，东北军照例对法国殖民统治的残余势力以及当地的反抗实力采取了毫不留情的打击和镇压。登陆马达加斯加岛的东北军各部队立刻横扫全岛，配合着政工人员和管理官员将统治势力蔓延扎根开来。次日凌晨3时许，第五十旅的“骷髅团”在团长殷啸天中校的率领下，向法军败退的安齐格拉地区快速进军并穷追不舍。25日下午，无路可退的法国总督朗贝尔·杰拉尔丹以及移民至此的法国侨民、法本土驻军等共六千三百多人被911团的官兵用坦克和刺刀驱逐进了附近的齐亚法扎乌纳山区。随后的一周内，走投无路、弹尽粮绝的法国人纷纷蓬头垢面地高举双手走出山投降。朗贝尔总督和总司令雅各布准将则在一处山洞内狼狈不堪地被911团第7搜索分队的队长漆勇中尉和副队长刘绪元中尉活捉，宣告着法国在马达加斯加岛自1896年开始并维持了四十五年的殖民统治最终结束。
12月28日，东北军第50机械化步兵旅、第272野战师、第275野战师三部在轴心国成员葡萄牙所属殖民地莫桑比克国的首都马普托港湾登陆（第48旅驻守马达加斯加岛巩固统治并扫荡当地的游击队和镇压反抗势力，第269师驻守在科摩罗群岛和马斯克林群岛等岛屿），随即，东北军的工兵部队在当地葡萄牙军的协助下很快在马普托修建了空军基地。1941年元旦，在遮天蔽日的轰炸机、排山倒海的舰炮以及漫山遍野的坦克的强大火力掩护下，东北军开始往南非境内大举进攻。
滚滚的银色海啸席卷了整个南非和南印度洋的同时，一波波东北军的空军轰炸机群组成的银色台风也开始肆虐横扫着整个西南亚。12月23日，东北军印度洋海军第1航母特混舰队驶过索科特拉岛开入阿拉伯海域，在强大的舰载机和舰炮的火力掩护下，东北军的机械化部队开始闪击阿拉伯半岛；24日和27日，由舒国生上校指挥的第260、第261、第262共三个机械化步兵师以及和由赵海军上校指挥的第255、第256、第257共三个机械化步兵师分别在英属也门国的亚丁湾以及英属阿曼国的马斯喀特港登陆；在已经被东北情报部门策反或收买了的沿途各阿拉伯部落、民族的帮助配合下，两部进展顺利，逐一击破了英军和当地殖民军的阻击；28日，第260师攻取了也门国的首都萨那，第261和第262师一路北上，突人沙特阿拉伯（此时沙特全国还没有完全统一）境内，沿着希贾兹山脉挥军北上直扑沙特国西部的吉达、塔伊夫、麦加、麦地那等重要城市；第255师则在29日上午占领了阿曼国全境，第256师和第257师紧接着马不停蹄地沿着波斯湾海岸线向卡塔尔、巴林、阿联酋（此时还是七个酋长部落）等地区快速推进，阿拉伯内志兼汉志酋长国王阿卜杜勒·阿齐兹·本·阿卜杜勒·拉赫曼·费萨尔（历史上沙特阿拉建者）率领阿拉伯王国军准备进行抵抗，但其长子兼王国卫队总卫队长沙特·本·阿卜杜勒·齐兹少将事先已经被东北军情局用重金收买（此人在历史上是沙特阿拉伯的第二代国王，极度穷奢极欲、荒淫无道，后来被废黜，由其二弟费萨尔·阿卜杜勒·阿齐兹继任国王），利雅得战打响后，阿拉伯军中最精锐的阿拉伯王国卫队突然临阵倒戈，顿时阿拉伯王国军乱作一团、溃不成军，混战中，阿拉伯军被东北军歼灭掉两万余人，阿卜社勒·阿齐兹国王力战阵亡。在应外合之下，东北军只付出了很小的代价便攻入了沙特阿拉伯首都利雅得城内。
在逐步逐步地将英国在阿拉伯半岛上的殖民势力和反抗组织给一一根除的同时，1941年1月15日，由中国东北政府支持的沙特·本·阿卜杜勒·阿齐兹在利雅得粉墨登场，宣布建立一新的、新生的、纯粹伊斯兰的“阿拉伯联合王国”，由他担任第一任国王，阿拉伯联台王国加入轴心国同盟，与中国东北军、德军、意军等盟友并肩作战，沙特·阿齐兹成为了受中国东北
政府操控的