Hundreds of thousands of people were left without power and at least eight people were killed.