Four people are dead and nearly 900,000 homes are without power after severe storms pummeled the eastern Canadian provinces of Ontario and Quebec on Saturday, authorities said.