Pembrokeshire County Council dealt with more than 15 trees blown down overnight and a number of road closures, some due to dangerous structures.
An Amber Wind warning is in place for Pembrokeshire until 7pm tonight.
A Yellow Rain has also been issued for Pembrokeshire today and a Flood Alert is in place for the county's coastline.
The public should be prepared for the risk of further disruption to transport and power due to fallen trees.
Additionally, large waves mean a further risk of flooding in some coastal areas.
Motorists are also warned that surface water on roads could lead to testing driving conditions with heavy rain falling on already saturated ground.
For information about flooding and flood alerts visit www.naturalresourceswales.gov.uk