Nearly a million flee raging cyclone