For the first time in more than 20 years, a cyclone is expected to make a third land crossing after gaining strength again, threatening western coastlines.