Tens of thousands of people were without power from the windstorm.