The storm made landfall late on Sunday, leaving thousands of homes without power.