The low-pressure system, named Storm Goretti, pummelled the Isles of Scilly overnight with wind gusts up to 159km/h recorded in the archipelago off the southwestern tip of England.
Local government officials reported blocked roads, unstable buildings and power outages that left some people without water.
More than 57,000 on Friday were without power across southwestern England, the Midlands and Wales, according to National Grid, which runs the country's electricity transmission network.
As the storm moved across the United Kingdom it collided with an existing mass of Arctic air, bringing snow to northern areas and heavy rain to the south.
That extended the misery in northern Scotland, where snow ploughs have been working overtime to keep roads open after more than half a metre of snow fell earlier in the week.
More than 250 schools across Scotland were closed on Friday, with some remaining shut for a fifth straight day.
National Rail warned people across the UK to check before travelling because the storm had disrupted services across England, Scotland and Wales.
Birmingham Airport, which closed briefly due to snow, said had reopened with "reduced runway operations".
The disruptions came after the Met Office, Britain's national weather service, issued a rare red weather warning - its highest - in southwestern England for Thursday evening.
Strong winds from Storm Goretti also battered northwestern France on Friday, knocking out power to about 380,000 homes, authorities said.
No major damage was reported on Friday morning.
Most of the outages were concentrated in the Normandy region, according to Enedis, the national power grid operator.
France's national weather service, Meteo-France, had issued weather warnings before the storm, urging residents to remain home.
An overnight gust of up to 213km/h was recorded in Gatteville-le-Phare in Normandy.
Regional train services were suspended across northwestern France, with disruptions expected to last at least until Friday afternoon.
High-speed rail services were operating, and authorities said they anticipated minimal impact on flights at Paris airports.
