Bewohner von Mayotte haben von "apokalyptischen Szenen" gesprochen, die durch den schlimmsten Sturm in 90 Jahren verursacht wurden, um das Gebiet des französischen Indischen Ozeans zu treffen.
Cyclone Chido brachte Windgeschwindigkeiten von mehr als 225km/h (140mph), flache Gebiete, wo die Ärmsten lebten in Blech-Metall-Dachhütten.
"Wir haben seit drei Tagen kein Wasser mehr", sagte ein Bewohner der Hauptstadt Mamoudzou.
"Einige meiner Nachbarn sind hungrig und durstig", sagte ein anderer.
Rettungskräfte, einschließlich Verstärkungen aus Frankreich, durchkämmen die Trümmer, die nach Überlebenden suchen.
Zwanzig Menschen wurden tot bestätigt, aber der lokale Präfekt sagte, es könnten Tausende sein.
Die Behörden sagten, sie hätten Schwierigkeiten, die Zahl der Todesfälle aufgrund der großen Zahl von nicht dokumentierten Migranten - über 100.000 - in einer Bevölkerung von 320.000 zu ermitteln.
Weitverbreitete Schäden an der Infrastruktur - mit heruntergekommenen Stromleitungen und unpassierbaren Straßen - behindern den Notfallbetrieb erheblich.
Die Versorgung hat begonnen, aber es gibt schwere Mangel an Nahrung, Wasser und Unterschlupf in bestimmten Gebieten.
Etwa 85% des Territoriums bleiben ohne Strom, und etwa 20% der Telefone scheinen zu funktionieren.
Einige Gebiete beginnen, Leitungswasser zu bekommen.
"Die Bilder sind apokalyptisch.
Es ist eine Katastrophe, es ist nichts mehr übrig", sagte eine Krankenschwester, die im Hauptkrankenhaus in Mamoudzou arbeitete, dem BFM TV.
Mamoudzou Bewohner, John Balloz, sagte, er war überrascht, dass er nicht starb, als der Zyklon schlug.
"Alles ist beschädigt, fast alles, die Wasseraufbereitungsanlage, elektrische Pylonen, es gibt viel zu tun." Mohamed Ismael, der auch in der Hauptstadt lebt, sagte zu Reuters Nachrichtenagentur: "Sie fühlen sich nach einem Atomkrieg wie Sie sind, sah ich ein ganzes Viertel verschwinden." "Es ist der Hunger, der mich am meisten beunruhigt", sagte Mayotte Senatorin Salama Ramia französischen Medien.
"Es gibt Leute, die nichts zu essen oder zu trinken haben", sagte sie seit Samstag.
Francois-Xavier Bieuville, der Präfekt der Insel, sagte den lokalen Medien, dass die Zahl der Todesopfer erheblich steigen könnte, sobald der Schaden vollständig abgeschätzt wurde.
Er warnte, es werde "definitiv mehrere hundert" sein und die Tausende erreichen könnten.
Die verarmten Gemeinden Mayottes, einschließlich der nicht dokumentierten Migranten, die in Frankreich um Asyl ersucht wurden, sind aufgrund der verletzlichen Art ihrer Wohnung besonders hart getroffen worden.
Die muslimische Tradition, die Toten innerhalb von 24 Stunden zu begraben, bedeutete auch, die Zahl der Verstorbenen zu dokumentieren, sei schwieriger, sagte der Präfekt.
Neben der Hilfe sind 110 französische Soldaten gekommen, um bei der Rettung zu helfen, weitere 160 auf dem Weg.
Etwa 800 weitere Helfer aus den Reihen der Freiwilligen, die in Notfällen halfen, wurden ebenfalls zu örtlichen Polizeieinheiten geschickt.
Nach der Ankunft in Mayotte sagte der französische Innenminister Bruno Retailleau, "Tage und Tage" seien notwendig, um menschliche Verluste festzustellen.
Die Hilfsaktion wird von Reunion koordiniert - einem anderen französischen Überseegebiet.
Der Sprecher des französischen Roten Kreuzes, Eric Sam Vah, sagte der BBC, die Situation sei "chaotisch".
Er sagte, dass die Organisation nur 20 von 200 Freiwilligen des Roten Kreuzes in Mayotte erreichen konnte und die Befürchtungen über die Gesamtzahl der Todesfälle widerspiegelte.
"Die Gesamtheit der Slums wurde völlig zerstört, wir haben keine Berichte von Vertriebenen erhalten, so dass die Realität in den nächsten Tagen schrecklich sein könnte", sagte der Sprecher dem BBC Radio 4's Today Programm.
Frankreich kolonisierte Mayotte 1841 - und um die Wende des 20. Jahrhunderts wurden die drei Hauptinseln, die den Komoren-Archipel bilden, zu seinen Überseegebieten hinzugefügt.
Die Komoren stimmten 1974 für die Unabhängigkeit, aber Mayotte beschloss, Teil Frankreichs zu bleiben.
Die Bevölkerung der Insel ist stark von der französischen Finanzhilfe abhängig und hat seit langem mit Armut, Arbeitslosigkeit und politischer Instabilität zu kämpfen.
Etwa 75 % der Bevölkerung leben unterhalb der nationalen Armutsgrenze und die Arbeitslosigkeit liegt bei etwa einem Drittel.
Cyclone Chido machte auch Landfall in Mosambik, wo es brachte Blitzfluten, entwurzelte Bäume und beschädigte Gebäude etwa 40 km südlich der nördlichen Stadt Pemba.
Drei Todesfälle wurden gemeldet.
Der Zyklon verursachte strukturelle Schäden und Stromausfälle in den nördlichen Küstenprovinzen Nampula und Cabo Delgado am Samstagmorgen, berichteten die lokalen Behörden.
Guy Taylor, ein Sprecher der Hilfsagentur Unicef in Mosambik, sagte: "Wir wurden in den frühen Morgenstunden sehr hart getroffen."
"Viele Häuser wurden zerstört oder schwer beschädigt, und Gesundheitseinrichtungen und Schulen sind außer Betrieb", fügte er hinzu.
Herr Taylor sagte, Unicef sei besorgt über den "Verlust des Zugangs zu kritischen Dienstleistungen", einschließlich medizinischer Behandlung, sauberem Wasser und sanitären Einrichtungen, sowie über die "Verbreitung von Krankheiten wie Cholera und Malaria".
Chido ist der letzte tödliche Sturm, der sich in so hoher Intensität formt.
Er wurde durch seine lange Strecke über den Ozean gestärkt, sagt Sarah Keith-Lucas vom BBC Weather Centre.
Der Zyklon hätte sich abgeschwächt, wenn er auf Madagaskars zerklüftetem Gelände gelandet wäre.
Aber es ist auch der Fall, dass der Klimawandel Auswirkungen hat - nicht unbedingt in der Häufigkeit von Stürmen, sondern in der Stärke, sagt Keith-Lucas.
Der Sturm ist nun zu einer "Depression" herabgestuft worden und soll im Süden Malawis, dann Mosambiks Provinz Tete, überqueren, bevor er über Nacht in den Dienstag in Richtung Simbabwe geht.
Es kann bis Ende Dienstag noch 150-300mm Regen bringen.