Environment Canada has issued rainfall and wind warnings Saturday morning for much of the province, including Halifax Metro and Halifax County West.
Nova Scotia Power Tweeted at 7:30 Saturday morning, the high winds have caused outages.
As of 9:30 a.m. the utility's outage map shows more than 15,000 customers throughout Nova Scotia are without power.
Nova Scotia Power says crews are restoring power as quickly as possible, but when winds gust above 80 kilometres an hour, restoration efforts are paused and and will resume when it is safe.
Forecasters say rain, heavy at times is expected, and with the frozen ground's reduced ability to absorb the rainfall localized flooding in low-lying areas is possible.
A total of 25 to 50 mm of rain is expected with the largest rainfall accumulation over southwestern Nova Scotia.
Environment Canada expects rain associated with the system to taper to showers this afternoon or evening.
As far as the wind goes, strong southwesterly winds gusting up to 90 km/h are expected to develop in the morning or by noon.
It says winds will begin to subside this evening.