Electricity North West said that 3,500 properties in Cumbria and Lancashire were without power due to strong winds and debris bringing lines down.
We are trying to restore power to those homes as quick as we can but where lines have been brought down it will realistically take until tomorrow to get there."
Nearly 900 homes were also left without power in the Neath Valley, south Wales, after a high-voltage electrical cable was blown down at around 6pm.
Western Power said it was working to restore power, while police warned members of the public to stay away from the the source of the problem in Cefn Yr Allt area of Aberdulais.
More top news
Louis Walsh reignites the flames of his row with by claiming she would refuse to be an X Factor judge if Nicole Scherzinger returns.
Ex Army chief calls on Government to "think the previously unthinkable" and consider sending ground troops to combat Islamic State.
Rio Ferdinand has described being "overwhelmed" by the support he received from football fans after his wife died.