The storm toppled trees, damaged homes and left more than 800,000 people without power.