More than 1,300 homes were left without power overnight after Storm Atiyah hit Wales.
Gusts of 77mph (120km/h) hit Aberdaron on the Llŷn Peninsula in Gwynedd and 74mph (119km/h) in Aberporth, Ceredigion.
Power supplies were hit in Caerphilly, Ceredigion, Gwynedd, Pembrokeshire, Powys, Rhondda Cynon Taff and Swansea .
Dyfed-Powys Police warned motorists the “multiple” trees have blocked roads in the area.
Western Power Distribution said it had restored power to about half those hit by power cuts overnight – with just under 700 homes without power at 07:00 GMT.
SP Energy Networks – which covers north Wales – said it was working to restore power to a large number of homes around the Pwllheli area of Gwynedd, which have been without power since about 01:30.
A fallen tree is also blocking the Heart of Wales rail line at Llandovery, Carmarthenshire. Train passengers have been warned to expect delays or cancellations on the route between Llanelli and Craven Arms.
The A476 in Carmarthenshire from Ffairfach to Carmel, the B4312 between Johnstown and Llangain and the A484 at Henllan were all closed by fallen trees, as was the A4086 at the Plas y Brenin outdoors centre in Capel Curig, Conwy county.
At Penygraig, Tonypandy, in Rhondda Cynon Taff, firefighters were called after scaffolding around a house collapsed just after 02:00.
The incident is ongoing and Thomas Street is closed.
Restrictions are in force on several bridges – with the M48 Severn Bridge down to one lane in both directions.
Both the A477 Cleddau Bridge in Pembrokeshire and the A55 Britannia Bridge, Gwynedd, are closed to high-sided vehicles.
The A548 Flintshire Bridge at Oakenholt has also been shut in both directions due to strong winds.
Stena Line ferry services between Holyhead and Dublin have also been disrupted, after the 02:30 sailing was unable to dock in Anglesey due to the winds.
The 08:10 Dublin-Holyhead service has been delayed by at least five hours as a result.
A Met Office yellow weather warning for wind was in force for most of mid, west and south Wales until 09:00.
The National Police Air Service helicopter crew based at St Athan, Vale of Glamorgan, reported it took just 10 minutes to reach one incident overnight – but 30 minutes to make the return journey heading into the gusts.