The storm named Fiona slammed into Canada’s eastern seaboard with hurricane-force winds and torrential rainfall Saturday, pulling buildings into the ocean, collapsing homes, toppling trees and knocking out power for hundreds of thousands of people.

Fiona first wreaked havoc in the Caribbean as a hurricane before moving up the Atlantic and making landfall again as a post-tropical cyclone. The storm ripped a path of destruction in Nova Scotia, New Brunswick, Prince Edward Island and Newfoundland before weakening and moving out to sea Sunday.

Now, officials are beginning to account for the damage brought forth to the region.

Nova Scotia, where Fiona first made landfall during the early morning hours Saturday, was hit hard by the storm. Powerful winds toppled trees and power lines, washed out roads, littered neighborhoods with debris, and in many cases, snapped whole power poles in half, officials said.

Officials are prioritizing power restoration after Fiona ravaged power lines and communication networks across the province, Premier Tim Houston said Sunday morning.

“Getting roads cleared, giving space to the crews to do what needs to be done, that’s the most important thing right now,” Houston said. “It will take time.”

Houston said there haven’t been too many reports of serious injuries, though about 200 people are currently displaced from their homes.

“The damage is significant, but right now that the priority right now is getting power back to people, getting people to a safe shelter, getting, you know, some return to normal,” he said. “That will take time when we come out of this.”

Canadian Prime Minister Justin Trudeau said Saturday that the government approved Nova Scotia’s request for federal assistance and that Canadian Armed Forces will be deployed to help out in the region. The Prime Minister said residents lived through a “terrifying” 12 hours Saturday.

“People have seen their homes washed away, seen the winds rip schools’ roofs off,” Trudeau said. “And as Canadians, as we always do in times of difficulty, we will be there for each other.”

In Prince Edward Island’s Charlottetown, police shared images of downed power lines over buildings, fallen trees blocking roadways and piercing through structures. The region’s utility, Maritime Electric, said it was concerned about people out walking and driving on streets where there is widespread damage from downed power lines and possible live wires.

Power outages across Nova Scotia

Several provinces were impacted by the heavy winds and rain, but none more than Nova Scotia. As of Sunday morning, about 350,000 customers were still without power early Sunday across Nova Scotia, Prince Edward Island and New Brunswick – including about 250,000 in Nova Scotia, according to Poweroutage.com.

Nearly three quarters of Nova Scotia lost electricity as Fiona pushed through, Houston said Saturday. Peak wind gusts of 171 km/h (106 mph) were recorded in the province’s town of Arisaig Saturday. Meanwhile, Wreckhouse in Newfoundland saw 170 km/h (105 mph) gusts.

Poor weather conditions have hampered power restoration efforts, Nova Scotia Power President and CEO Peter Gregg said Saturday. More than 900 power technicians were on their way to the area, but some customers may experience power outages for several days, he said.

In Nova Scotia’s capital, Halifax, strong winds uprooted trees and downed power lines, sending sparks flying and lights flickering off.

A Halifax apartment complex’s roof collapsed, forcing about 100 people to leave for a shelter, Mayor Mike Savage told CNN Saturday.

“The magnitude of this storm has been breathtaking,” Savage later said at a Saturday news conference. “It turned out to be everything predicted.”

Osborne Head in Nova Scotia received 192 mm (7.55 inches) of rain and Crowe Brook in New Brunswick got 107 mm (4.2 inches), among other heavy rainfall amounts across the provinces.

‘Total war zone,’ Port aux Basques mayor says

In Newfoundland, video showed buildings floating in water and submerged cars under heavy rains. A woman was rescued from the water after her house collapsed, according to the Royal Canadian Mounted Police. She was taken to a hospital; the extent of her injuries wasn’t immediately known, police said.

Port aux Basques, a town at the southwest tip of Newfoundland, was also one of the worst-hit areas, Trudeau said Saturday.

“We’re seeing devastating images coming out of Port aux Basques,” he said. “Obviously as we see the images of houses falling into the sea, of waves destroying property and buildings, our first thought needs to be for people.”

First responders there were dealing with multiple electrical fires, residential flooding and washouts.

“We’ve got a total war zone here, we’ve got destruction everywhere,” Port aux Basques Mayor Brian Button said in a video update, warning that more storm surges are expected.

Port aux Basques is now under a boil water order, and power was still out for many residents. Concrete barriers were also set up around areas that were rendered “danger zones” by the storm, the mayor said.

The Port aux Basques tide gauge recorded a maximum total water level of 2.73 meters (8.96 feet) – topping its previous record of 2.71 (8.89 feet) meters set in 2017, according to the Canadian Hurricane Centre.

CNN’s Derek Van Dam, Eric Levenson, Tina Burnside, Jason Hanna, Christina Maxouris, Hannah Sarisohn and Andy Rose contributed to this report.

Editor’s Note: Affected by the storm? Use CNN’s lite site for low bandwidth.

Fiona ripped through Canada’s eastern seaboard at hurricane strength after making landfall in Nova Scotia on Saturday, slamming the area with fierce winds and storm surge, sapping power for hundreds of thousands and washing away or collapsing some coastal homes.

Fiona, now a post-tropical cyclone, continued to slowly weaken Saturday evening and into the night as it moved away from the coastal town of Channel-Port aux Basques, in Newfoundland and Labrador, where the storm left a trail of devastation. Some coastal homes in the area collapsed and a few toppled structures fell into the sea or were surrounded by floodwater, pictures sent from the province Saturday morning showed.

In Channel-Port aux Basques, houses were washed away, Mayor Brian Button said in a Facebook video Saturday. Huge waves reaching the eastern shores of Nova Scotia and southwestern Newfoundland caused “severe coastal flooding” at the town, the Canadian Hurricane Centre said Saturday night.

Authorities in the province declared a state of emergency for the town amid “multiple electrical fires, residential flooding and washouts” Saturday morning.

René Roy, editor-in-chief of Wreckhouse Press, a local news publication, described a scene of carnage in the storm: uprooted trees, at least eight nearby homes vanished in the wake of a violent storm surge, cabins floating by, a boat carried by floodwaters into the middle of a local playground.

“I’ve lived through Hurricane Juan and that was a foggy day compared to this monster,” Roy, 50, told CNN. Hurricane Juan battered the Canadian coast as a Category 2 storm in 2003, knocking down power lines and trees and leaving behind extensive damage. “It is surreal what is happening here,” Roy added.

Roy told CNN he evacuated from his home and staying with a cousin on higher ground. He had no idea Saturday evening if his home is still standing and emergency personnel stopped him from driving over to check. It was unsafe to do so, they warned.

Pictures by another area resident, Terry Osmond, showed a collapsed building in Channel-Port aux Basques surrounded by seawater at the shoreline, and splintered wood and other debris were scattered across town.

“Never in my lifetime” has there been “so much destruction … in our area,” Osmond, 62, wrote to CNN.

A woman in town was rescued from water Saturday afternoon after her home collapsed, the Royal Canadian Mounted Police said. She was taken to a hospital; the extent of her injuries wasn’t immediately known, police said.

About a 30-minute drive to the east, several buildings were blown apart In the coastal Newfoundland community of Burnt Islands, video posted to Facebook by Pius Scott showed. Homes – or parts of them – collapsed in heaps, and debris littered the ground and seawater.

Canadian Prime Minister Justin Trudeau said Saturday afternoon the government was assessing damage from the storm, but officials had already begun helping communities who were affected, including approving Nova Scotia’s request for federal assistance. The Canadian Armed Forces will also be deployed to the region to assist in damage assessment and cleanup, Trudeau said.

Devastation is ‘breathtaking,’ mayor says

Meanwhile, more than 400,000 customers in Atlantic Canada remained in the dark Saturday night, including more than 290,000 people without power in Nova Scotia and more than 85,000 on Prince Edward Island, according to Poweroutage.com.

Restoring power was among officials’ biggest priorities, Nova Scotia Premier Tim Houston said during a Saturday news conference, describing “shocking” damage across the province, including communities whose roads had been washed out, and power lines had been torn down.

But weather conditions were still too severe in many areas Saturday evening for crews to begin assessing and repairing damage, said Nova Scotia Power President and CEO Peter Gregg. More than 900 power technicians were on their way to the area, but with parts of the province still experiencing storm conditions, Gregg added some customers may experience power outages for several days.

The storm made landfall in the darkness of early Saturday as a powerful post-tropical cyclone in eastern Nova Scotia, between Canso and Guysborough, and crossed over the province’s Cape Breton Island. Officials in the Cape Breton area declared an emergency and asked people to shelter in place.

Saturday night, the Cape Breton Regional Municipality said ongoing telecommunications issues posed challenges and urged residents to stay in safe shelters, as roads were filled with downed trees and power lines and were unsafe to travel on. Emergency responders were working to help residents who had been displaced, officials said.

West of landfall, in Nova Scotia’s capital, Halifax, an apartment complex’s roof collapsed, forcing about 100 people to leave for a shelter, Mayor Mike Savage told CNN Saturday.

“The magnitude of this storm has been breathtaking,” Savage later said in Saturday’s news conference. “It turned out to be everything predicted.”

Officials in Halifax said Saturday afternoon strong winds and risks of coastal flooding remained for the rest of the day and urged residents to stay off the roads while cleanup efforts were underway.

In the Prince Edward Island capital of Charlottetown, police tweeted photos of damage including a home’s collapsed ceiling.

“Conditions are like nothing we’ve ever seen,” Charlottetown police tweeted early Saturday.

What could be next

Saturday night, Fiona was continuing to impact parts of Atlantic Canada and eastern Quebec with strong winds and damaging storm surge, but conditions were expected to improve over Cape Breton and Prince Edward Island and later over Îles-de-la-Madeleine and southwestern Newfoundland, the hurricane centre said.

“Rough and pounding” surf continued for parts of Nova Scotia, the southern Gulf of St. Lawrence and Newfoundland, and coastal flooding was still a threat for areas of eastern Nova Scotia, Prince Edward Island including the Northumberland Strait, Îles-de-la-Madeleine, and southwestern Newfoundland, the centre added.

“There may also be some coastal flooding for the St. Lawrence Estuary and the Quebec Lower North Shore,” it said.

Gale-force and storm-force winds were expected to continue blowing through parts of Atlantic Canada through early Sunday, the US National Hurricane Center said Saturday evening.

Saturday morning, hurricane-force gusts were reported across parts of Maritime Canada, generally ranging from 70 to 95 mph (110 to more than 150 kph). A top gust as of midmorning was 111 mph (179 kph) in Arisaig, Nova Scotia, according to Environment Canada.

Rainfall could total up to 10 inches in some places, and significant flooding is possible, forecasters said.

The storm already claimed the lives of at least five people and shut off power for millions as it battered islands in the Caribbean and the Atlantic earlier this week.

Fiona had been a Category 4 storm early Wednesday over the Atlantic after passing the Turks and Caicos and remained so until Friday afternoon, when it weakened on approach to Canada. It became post-tropical before making landfall, meaning instead of a warm core, the storm now had a cold core. It does not affect the storm’s ability to produce intense winds, rain and storm surge, it just means the storm’s interior mechanics have changed.

Fiona had the potential to become Canada’s version of Superstorm Sandy, Chris Fogarty, Canadian Hurricane Centre manager, said before Fiona hit. Sandy in 2012 affected 24 states and all of the eastern seaboard, causing an estimated $78.7 billion in damage.

An unofficial barometric pressure of 931.6 mb was recorded Saturday at Hart Island, which would make Fiona the lowest pressure landfalling storm on record in Canada, according to the Canadian Hurricane Centre.

CNN’s Allison Chinchar, Hannah Sarisohn, Sharif Paget, Derek Van Dam, Haley Brink, Aya Elamroussi, Taylor Ward, Theresa Waldrop and Tina Burnside contributed to this report.