By late Sunday afternoon, about 40,000 Nova Scotia homes and businesses were without electricity. There were outages in Bridgewater, Kentville, Canning, Liverpool, Dartmouth, Halifax, Windsor and St. Margaret's Bay, as well as parts of Cape Breton County.
At 7:25 p.m. on Sunday, Nova Scotia Power said only 270 households were still without power but it was expected to be restored by mid-morning Monday.
Dozens of arrival and departure flights at the Halifax airport were cancelled Sunday and a ferry service between Nova Scotia and Newfoundland was suspended for the day.
Provincial parks in Nova Scotia were shut down and people were advised to stay clear of beaches.
"The waves, they're very pretty to look at but very dangerous," said Barry Manuel of the Halifax Emergency Measures Organization.