A headteacher in Northern Ireland died after a tree brought down by gale landed on his car, and another man was crushed by a fallen tree in Lancashire.
The foul weather crippled powerlines, leaving up to 80,000 customers in the region without electricity.
The utilities provider Northern Powergrid said it had received more than 290 reports of damage since the storm made landfall, but had been unable to carry out timely repairs as the wind and subsequent flying debris posed a danger to its engineers.
Early on Saturday, the Met Office lifted the red warning for wind in northeast England, where the strongest gales had been recorded.
However, some roads remain closed and train services north of Newcastle and in parts of Scotland have been halted. The authorities have advised people to refrain from undertaking non-essential travel.
Amber and yellow weather warnings remain in place for most of England, with winds of up to 70mph (112kph) expected over the weekend. The meteorologists said the cold snap would continue across the UK until Monday.