Downed trees and powerlines left thousands without power after the storm.