南华联邦和法国在马达加斯加开战其实要从阿尔及利亚说起。
第二次世界大战以后，在世界性的反殖民统治的风暴中，阿尔及利亚一批小资产阶级和知识分子出身的爱国志士，于1954年3月建立了团结与行动革命委员会即后来的民族解放阵线。
他们开始把分散的游击队和游击小组联合起来，建立新的游击队即后来的民族解放军，到10月份已拥有三千人，并伺机发动武装起义。
1954年11月1日凌晨，阿尔及利亚民族解放军在西起奥兰地区东至奥雷斯地区的阿尔及利亚谷地，同时对30多个法军目标进行了袭击，从而揭开了阿尔及利亚民族**战争的序幕。
武装起义开始时，阿尔及利亚民族解放军队伍装备简陋，缺少训练。
但阿尔及利亚国土辽阔，至少比比法国大四倍，南部虽为广大沙漠地区，但北部地区，占国土总面积的五分之一有二条山脉绵亘全境，山高林密，适宜坚持长期游击战。
阿尔及利亚民族解放军四邻皆友好国家，特别是得到突尼斯和摩洛哥两国的大力支持，无论是接受外援或展开武装斗争均有所依托，且又得到广大人民群众的坚决支持。
因此，阿尔及利亚民族解放军凭借这些有利条件采取灵活机动的战术，对法国殖民当局的驻地、通信枢纽、军事哨所、宪兵队、警察局和军事目标进行了袭击。
同阿尔及利亚相比，法国经济发达，拥有现代化的武器装备，且法国在阿尔及利亚有130多年的统治历史，拥有占阿尔及利亚人口十分之一的欧洲移民，控制着阿尔及利亚的政治、经济命脉。
加上离法国近，海路只有800公里，空路只要一个半小时，运输和增援较方便，便于法国控制。
法国政府企图利用这些有利条件，采取军事围剿和政治欺骗双管齐下的政策，扑灭阿尔及利亚人民的斗争烈火。
经过几年的斗争，阿尔及利亚民族解放阵线认识到，尽管1954年11月1日开始的武装起义，给了法国殖民者以沉重的打击，但要使这次起义获得成功和迫使法国不得不做出让步，就必须将松散的民族解放阵线改造成领导民族**战争的坚强组织，并确立英明的政治领导原则。
为此，1956年8月20日，在卡比利亚的一个叫作苏马姆溪谷的地方召开了一次极其重要的会议，史称－－苏马姆会议。
会议历时2个星期，共有13人出席，大会一致通过了《民族解放阵线纲领》。
大会还成立了民族解放阵线的最高领导机构－－阿尔及利亚革命全国委员会，它由17名正式委员和17名候补委员组成。
执行机构是－－联络与执行委员会，从阿尔及利亚革命全国委员会成员中选出5名组成，并确立了两条基本领导原则：一是政治领导优先于军事领导。二是国内领导优先于国外领导。
苏马姆会议后，阿尔及利亚民族解放军对法军的作战得到了加强，开展了积极的进攻行动，队伍也得到壮大。
1956年秋天，他们已有3万人，这还不包括民兵。
在国外还有经常处于战备状态的预备队：在突尼斯约有3万人，摩洛哥约有2万人。
由于阿尔及利亚民族解放军的英勇作战，成功地粉碎了法军的全面进攻。
1956年5月以后，法军根据阿尔及利亚民族解放军活动在高山丛林既分散又隐蔽的特点，改变了战争初期用大部队－－全面围剿、梳形搜索、聚而歼之的战术。
在政治上，1958年6月1日，戴高乐重新上台执政后，声称要在阿尔及利亚进行广泛的社会改革，但却拒不接受阿尔及利亚民族解放阵线提出的阿尔及利亚**的要求。
阿尔及利亚民族解放军起初对自己和法军的力量估计不足，总是打攻坚战和消耗战，遭到很大损失。
但在南华联邦的帮助下，阿尔及利亚民族解放军很快纠正了错误，恢复小分队游击活动，在军事上又取得了主动权。
1958年9月19日，以费尔哈特－阿巴斯为首的临时政府在埃及开罗成立。
随即，这个临时政府得到了许多国家的承认。
9月26日，阿尔及利亚临时政府发表声明指出，临时政府的首要任务是领导阿尔及利亚人民走向解放。
同时，也希望同法国举行谈判，和平解放阿尔及利亚。
阿尔及利亚临时政府的成立标志着阿尔及利亚解放战争取得了重大的胜利，这时，阿尔及利亚民族解放军已发展到13万人。
到1959年9月，粉碎了法军的重点围剿。
从1959年9月开始，法军又改用－－固守要点，全面封锁的战术。
由于阿尔及利亚民族解放军的英勇作战，法军己感到单靠军事镇压不能解决问题，在军事上只得退守主要城镇、交通线和东西边境，而以加强政治攻势来引诱阿尔及利亚民族解放军上勾。
但同时，阿尔及利亚民族解放军这时兵力已发展到24万人，有7块比较巩固的根据地。
阿尔及利亚民族解放军采取的主要战术：一是以根据地为依托，分小队深入敌后，伏击和袭击小股敌人。
二是以突尼斯和摩洛哥为基地，袭击法军据点，破坏封锁线，向境内增兵和输送军火，配合国内军事行动。
这些军事行动不断给法军造成大量伤亡，牵制大量法军。
而且，阿尔及利亚的民族解放战争事业得到了许多国家的支持，国内人民广泛的示威、罢工斗争，也给法国殖民当局以沉重打击，这一切迫使法国政府与阿尔及利亚临时政府进行谈判。
阿法谈判，从1960年6月25日在法国默伦举行预备会议开始，断断续续进行了两年之久。
1962年3月18日，双方在法国埃维昂谈判签订了《埃维昂协定》，法国承认阿尔及利亚人民的自决权和阿尔及利亚国家的**和主权。
第二天中午，在阿尔及利亚全境实行停火，从而结束了持续7年半的战争。
1962年7月1日，阿尔及利亚举行全国公民投票表决，7月3日宣布**，结束了法国长达130年的殖民统治。
阿尔及利亚**战争的胜利，打击了欧洲列强在非洲的殖民统治，促进了非洲的民族觉醒，支持了非洲人民尤其是法属殖民地人民争取民族解放的斗争。
当然，阿尔及利亚的资源是造成战争发生的原因，南华联邦的武器和作战物资源源不断从摩洛哥运进阿尔及利亚是以这些资源的开发作为抵押品的。
阿尔及利亚的石油探明可采储量约12.55亿吨，占世界总储量的1%，居世界第15位，主要是撒哈拉轻质油，油质较高。
天然气储量4.6万亿立方米，占世界总储量的3%，产量居世界第7位。
其他矿藏主要有铁、铅锌、铀、铜、金、磷酸盐等。
其中铁矿储量为30－50亿吨，主要分布在东部的乌昂扎矿和布哈德拉矿。
铅锌矿储量估计为1.5亿吨。
铀矿2.4－5万吨。
磷酸盐20亿吨。
黄金100吨。
法国情报当局对这些心知肚明，自此，两国关系从1957年开始恶化。
1947年3月29日，马达加斯加人民举行大规模武装起义，反对法国对马达加斯加长达50多年的殖民统治，许多人在起义中牺牲。这一天被称为马达加斯加的－－殉难日
马达加斯加有华侨和华裔约接近一万人，在这些人的帮助下，南华联邦在马达加斯加岛北部建立了立足点。
在南华联邦的非洲战略中，是以扶植非洲人自己的而不是占领作为基本政策。
在东非，马达加斯加资源并不是考虑的因素。
南华联邦准备立足的印度洋上，索科特拉岛，桑给巴尔岛，无法准确掌握的摩加迪沙港，吉布提港等。
这些地方都不足以供养作战的大军，南华联邦需要一个很大的土地满足对粮食等生活必需品的要求。
所以，马达加斯加岛被选中。它的面积足以保证农产品的供给，可以保证大规模部队粮食和新鲜蔬菜，水果的要求。
但更使法国人想不到的是，在南华联邦的战略里，要将法国全部的海上力量消灭在这里，在短时间内彻底使法国变成一个海洋小国。
当时的法国海军实力和南华联邦不在一个级别上。
航母只有1艘，还有2艘租借的美国护航航母。
战列舰2艘
巡洋舰3艘
驱逐舰12艘
护卫舰29艘
潜艇11艘
巡逻舰艇40艘
扫雷舰：21艘。
两栖舰艇：9艘。
支援运输舰船60艘
此外，海军航空兵装备作战飞机：352架，武装直升机32架。