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
Cold with some misty cloud by dawn
Mum's across the nation have shared their delight at having actor Tom Hardy read another bedtime story on children's TV channel CBeebies.
Scottish boxer Jordan Coe, 20, was found dead in a heavy tracksuit after apparently trying to lose water weight ahead of a fight.