Los residentes de Mayotte han hablado de "escenas apocalípticas" causadas por la peor tormenta en 90 años para golpear el territorio francés del Océano Índico.
El ciclón Chido trajo velocidades de viento de más de 225 km/h (140 mph), aplanando áreas donde los más pobres vivían en chozas de tejado de chapa metálica.
"Hace tres días que no tenemos agua", dijo un residente de la capital, Mamoudzou.
"Algunos de mis vecinos tienen hambre y sed," dijo otro.
Los rescatistas, incluidos los refuerzos de Francia, están revisando los escombros en busca de sobrevivientes.
Veinte personas han sido confirmadas muertas, pero el prefecto local dijo que podrían ser miles.
Las autoridades dijeron que tenían dificultades para determinar el número de muertes debido al gran número de migrantes indocumentados -más de 100.000- en una población de 320.000 personas.
Los daños generalizados a la infraestructura -con líneas eléctricas derribadas y carreteras intransitables- están obstaculizando gravemente las operaciones de emergencia.
Los suministros han comenzado a llegar, pero en ciertas zonas hay una grave escasez de alimentos, agua y vivienda.
Alrededor del 85% del territorio permanece sin electricidad, y alrededor del 20% de los teléfonos parecen estar funcionando.
Algunas áreas están empezando a recibir agua del grifo.
"Las imágenes son apocalípticas.
Es un desastre, no queda nada", dijo una enfermera que trabajaba en el hospital principal de Mamoudzou a BFM TV.
El residente de Mamoudzou, John Balloz, dijo que se sorprendió de que no muriera cuando el ciclón golpeó.
"Todo está dañado, casi todo, la planta de tratamiento de agua, los pilones eléctricos, hay mucho que hacer". Mohamed Ishmael, que también vive en la capital, dijo a la agencia de noticias Reuters: "Sientes que estás después de una guerra nuclear vi desaparecer a todo un vecindario". "Es el hambre lo que más me preocupa", dijo a los medios de comunicación franceses la Senadora Mayotte Salama Ramia.
"Hay gente que no ha tenido nada que comer o beber" desde el sábado, dijo.
Francois-Xavier Bieuville, el prefecto de la isla, dijo a los medios de comunicación locales que el número de muertos podría aumentar significativamente una vez que el daño fue evaluado completamente.
Advirtió que sería "definitivamente varios cientos" y podría llegar a los miles.
Se cree que las comunidades empobrecidas de Mayotte, incluidos los migrantes indocumentados que han viajado al territorio francés en un esfuerzo por solicitar asilo, han sido especialmente afectadas debido a la naturaleza vulnerable de su vivienda.
La tradición musulmana de enterrar a los muertos dentro de las 24 horas también significó que documentar el número de los que han perecido era más difícil, dijo el prefecto.
Además de la ayuda, 110 soldados franceses han llegado para ayudar con el rescate, con otros 160 en camino.
También se estaban enviando a otras 800 personas de las filas de voluntarios que ayudaban en situaciones de emergencia para que se unieran a las unidades de policía locales.
Después de llegar a Mayotte, el ministro del Interior francés Bruno Retailleau dijo que se necesitarían "días y días" para determinar las pérdidas humanas.
La operación de socorro se está coordinando desde la Reunión, otro territorio francés de ultramar.
Eric Sam Vah, vocero de la Cruz Roja francesa, dijo a la BBC que la situación era "caótica".
Dijo que la organización sólo había podido llegar a 20 de cada 200 voluntarios de la Cruz Roja en Mayotte y se hizo eco de los temores sobre el número total de muertes.
"La totalidad de los barrios marginales han sido totalmente destruidos, no hemos recibido ningún informe de personas desplazadas, por lo que la realidad podría ser terrible en los próximos días", dijo el portavoz al programa Hoy de BBC Radio 4.
Francia colonizó Mayotte en 1841 - y a finales del siglo XX añadió las tres islas principales que constituyen el archipiélago de las Comoras a sus territorios de ultramar.
Las Comoras votaron por la independencia en 1974, pero Mayotte decidió seguir siendo parte de Francia.
La población de la isla depende en gran medida de la ayuda financiera francesa y durante mucho tiempo ha luchado contra la pobreza, el desempleo y la inestabilidad política.
Alrededor del 75% de la población vive por debajo del umbral nacional de pobreza y el desempleo se sitúa en torno a uno de cada tres.
El ciclón Chido también tocó tierra en Mozambique, donde trajo inundaciones repentinas, árboles desarraigados y edificios dañados a unos 40 kilómetros al sur de la ciudad norteña de Pemba.
Se han reportado tres muertes.
El ciclón causó daños estructurales y cortes de energía en las provincias costeras septentrionales de Nampula y Cabo Delgado el sábado por la mañana, informaron las autoridades locales.
Guy Taylor, portavoz de la agencia de ayuda Unicef en Mozambique, dijo que "nos golpearon muy fuerte en las primeras horas de esta mañana".
"Muchas casas fueron destruidas o seriamente dañadas, y las instalaciones de salud y las escuelas están fuera de acción", agregó.
El Sr. Taylor dijo que Unicef estaba preocupado por la "pérdida de acceso a servicios críticos", incluyendo tratamiento médico, agua potable y saneamiento, y también "la propagación de enfermedades como el cólera y la malaria".
Chido es la última tormenta mortal de tanta intensidad.
Se fortaleció como resultado de su larga trayectoria sobre el océano, dice Sarah Keith-Lucas del Centro Meteorológico de la BBC.
El ciclón se habría debilitado si hubiera aterrizado en el terreno accidentado de Madagascar.
Pero también es el caso de que el cambio climático tiene un impacto - no necesariamente en la frecuencia de las tormentas, sino en la fuerza, dice Keith-Lucas.
La tormenta ha sido ahora degradada a una "depresión" y se debe cruzar el sur de Malawi, entonces la provincia de Tete de Mozambique, antes de dirigirse a Zimbabue durante la noche hasta el martes.
Todavía puede traer 150-300mm de lluvia para el final del martes.