France used ships and military aircraft to rush rescue workers and supplies to its Indian Ocean territory of Mayotte on Monday after the island group was battered by its worst cyclone in nearly a century.

Local authorities said the cyclone, which made landfall with wind speeds above 140 mph, devastated several “shantytowns” across the island.