Storm Eleanor: Warning for wind gusts of 80-90mph
The police have warned people not to travel "unless it is absolutely necessary" as Storm Eleanor strikes Northern Ireland.
NIE Networks has said 12,800 homes are now without electricity, with southern counties the worst affected.
A number of roads have been closed or partially closed by fallen trees, particularly in counties Armagh and Fermanagh, as well as Belfast.
Three Irish Premiership football matches were abandoned.
An amber wind warning, valid from 19:30 GMT on Tuesday, is in place for much of Northern Ireland.
The Met Office warned that peak gusts of 80-90mph were possible, especially along exposed parts of the east coast as the storm passes.
A gust of 90mph was recorded at Orlock Head in County Down.
It said flying debris could lead to injuries or danger to life, while some damage to buildings is likely.
In a tweet posted at 20:00 GMT, the PSNI said: "Winds are beginning to pick up. Please do not travel unless it is absolutely necessary. If you have to travel drive carefully and be aware of road conditions."
A number of trees are down on roads in the Armagh, Banbridge and Craigavon areas, one of which is blocking a lane of the A1 near the Outlet shopping centre.
An electric pole has been brought down at Annagh Bridge in Portadown and an electric cable on the Old Newry Road in Banbridge.
There are reports of 20 to 30 trees down on the road network in County Fermanagh, according to Trafficwatch NI.
At one stage on Tuesday night, more than 20,000 homes were without power.
All three Danske Bank Irish Premiership football matches being played on Tuesday night were abandoned at half-time.
In south Belfast, homeowner Paul Pettigrew said that a tree on his property had fallen and blocked the Malone Road.
"I was shocked when I saw what had happened, the whole road was blocked, thankfully nobody was injured and there's been little or no damage.
"The tree has been there for hundreds of years and I didn't expect there would be any problem, it's a very large, strong tree."
Storm Eleanor is the fifth named storm to hit the UK this winter.
The Met Office warning lasts until 04:00 GMT on Wednesday. It originally issued a yellow warning, but later upgraded it to amber.
In the Republic of Ireland, Met Éireann has issued two Status Orange warnings and road users are being urged to travel with care.
Motorists have been warned to avoid Galway city centre due to serious flooding, while flooding has also been reported in parts of counties Cork and Kerry.
As of 20:15, about 55,000 electricity customers were without power, predominantly in counties Mayo, Leitrim, Sligo, Galway, Cavan and Monaghan.