有了决议之后，齐之洋留下了深海调查队和一个班的陆战队坚守心岛，继续进行心岛周边的水文调查，留下了一支新成立的远程无线电联络组，继续与延安联系和拦截破译各种电信号。其余的所有人员，都被编组成战斗人员，包括那三十名学员、齐海军和王永固也在其内。编队除了燃料，生活物资只带了单程的，1887舰甚至卸掉了部分燃料保存在心岛的临时仓库里，以减少负载，满足作战的需要。
第一编队在4天后，也就是1942年4月19日下午来到马达加斯加岛的北端，距离维希法国的海军基地只有150公里.编队在此停了了下来，等待天黑。同时运用直升飞机进行侦查。齐之洋的登陆部队已经做好准备，等待夜幕降临之后，登陆马达加斯加。
维希法国在马达加斯加军事力量还是比较强的。在北部港口苏亚雷斯港的海军基地有近1500人驻扎，还有战舰多艘，飞机近三十架。在中部首府有5000多人驻扎，南部还有将近1000人驻扎。总督是阿曼德.列奥.安内特，已经在马岛任上有7年，是个狡猾的家伙。阿曼德擅长调节民族纠纷，在其任期内，马达加斯加当地土著和法国驻军、移民的关系较为缓和。
阿曼德现在也是焦头烂额。自从本土沦陷之后，在岛内各种势力都通过在马达加斯加的移民向他表达所谓的“善意”。德国后裔和英国后裔以及法国移民都分别支持各自母国，相互辱骂，甚至动武。阿曼德四下灭火，协调，让他头痛不已。前段时间，本土政府传来内部消息，准备和德国人、日本人合作，在马岛建立海军基地。这消息让阿曼德感到很不安。北非殖民地就是由于这个原因遭到了英国和美国的占领，甚至法国舰队的也遭受了英美的攻击。如果这一消息是真的，那自己统治的马达加斯加岛也会遭到同样的命运。阿曼德已经和海军基地的指挥官让.埃德加讨论过这一问题。埃德加是个典型的军人，认为应当按照政府的命令行事。同时，他对日本和德国人不感兴趣，而由于英美舰队在北非攻击法国舰队的原因，对英美也很反感。最终阿曼德和埃德加认为先拖着，等政府正式命令下来之后再视情况而定。不过阿曼德十分担心英美来北非的那一套，因此还是要求各地备战。
4月初在锡兰的海战结果让世界震惊，阿曼德也十分惊讶，大英帝国居然这么轻易惨败给同样是岛国的日本。阿曼德心中本来处于中间的天平指针，有点向东倾斜了。4月16日，当日军通过日裔移民传来日军的请求，允许日军的远洋潜水艇伊19，伊20在苏亚雷斯港补给。阿曼德不再向以前那样拒绝，同意了日军的补给要求，但不是在苏亚雷斯而是在南部港口马纳卡拉。
英国在马达加斯加岛的移民当中有位代号梅耶斯先生的英国特工发现了这一情报，及时报告给了英国政府。英国政府在焦虑于印度洋上惨败后的局势的同时，被这条情报给吓坏了。马达加斯加控制住了整个东非的运输线。由于英国在地中海地区并不拥有完全制海权，因此绕过南非好望角的航线是英国联系印度、东非和中东的主要通道，一旦马达加斯加出问题，英国的海外殖民地将失去一大半。英国政府决意组织舰队突袭马达加斯加。
阿曼德不知道自己的马达加斯加已经被两个势力盯上了，其中一个还是谁也没有见过的神秘舰队。