(AP) — Residents of Canada's Atlantic coast were left reeling this weekend after storm Fiona swept away houses, ripped off roofs, downed trees and power lines, knocking out services to much of the eastern provinces.

After surging north from the Caribbean, Fiona came ashore before dawn Saturday as a post-tropical cyclone, battering Nova Scotia, Prince Edward Island, Newfoundland and Quebec with hurricane-strength winds, rains and waves.

Fiona was blamed for at least five deaths in the Caribbean, and one death in Canada. Authorities found the body of a 73-year-old woman in the water who was missing in Channel-Port Aux Basques, a town on the southern coast of Newfoundland.

As of Sunday evening, more than 211,000 Nova Scotia Power customers and over 81,000 Maritime Electric customers in the province of Prince Edward Island — about 95% of the total — remained in the dark. So were more than 20,600 homes and businesses in New Brunswick.

More than 415,000 Nova Scotia Power customers — about 80% in the province of almost 1 million people — had been affected by outages Saturday.

Utility companies say it could be days before the lights are back on for everyone.

The country's military has been sent to assist the recovery, with Prime Minister Justin Trudeau telling those who were affected by the damage that the government would be offering support.

According to officials, recovery would be an "all hands on deck effort" and said that the armed forces would "rise to the challenge as they always do."

Copyright 2022 The Associated Press. All rights reserved. This material may not be published, broadcast, rewritten or redistributed without permission.