The cyclone first hit the small French island of Mayotte before it moved on to hit Mozambique on the eastern coast of southern Africa.