Millions are set for a windy and rainy Friday, with a strengthening cyclone in the west and storms spreading across the east and south.