Over 100,000 evacuated after cyclone warning