About 60,000 properties in Wales had a power cut overnight after heavy rain and winds of up to 75mph.
Storm Aileen moved in on Tuesday and the Met Office said gusts of 74mph hit Mumbles Head, near Swansea.
Western Power Distribution said all areas from Pembrokeshire to Monmouthshire were affected but power had been restored.
Some trees were brought down during the storm and the M48 Severn Bridge was shut for a time because of the winds.
But there have been no reports of major disruption and homes have been reconnected.
The Met Office issued a yellow "be aware" warning and said journey times by road, rail and air could be disrupted, with bridge restrictions.
An amber "be prepared" warning was also in place for north Wales where stronger gusts were expected.
Phil Davies, network services manager for Western Power Distribution which provides electricity to homes in south and west Wales said conditions overnight were "atrocious".
"We had 60,000 customers out overnight," he told BBC Radio Wales. "We got all of them back. some of them were off for a couple of hours and some for less than 10 minutes."