9 a.m. update: Outages on the entire south Island dwindled to just over 1,000 households around 9 a.m. as crews got a handle on the situation.
Power was restored in the larger outages in Colwood and Lanford, while smaller new ones appeared in Sidney and Highlands.
The wind warning from Environment Canada ended at around 8:30 a.m. as winds abated.
Nearly 4,000 customers were without power Tuesday morning in Greater Victoria according to BC Hydro.
An outage map online shows Central Saanich, Colwood, Langford, Oak Bay, Saanich, Victoria and Shirley customers without power. Pockets of outages dot the region with the largest swatches in Colwood and Langford where nearly 2,700 are without power.
Most outages remain listed as under investigation but some are already attributed to trees on the lines as winds continue.
A wind warning issued by Environment Canada notes strong southeast winds of 70 km/h gusting to 90. For Victoria, winds are shifting to westerly winds of 70 km/h with gusts to 90 km/h.
Around 7 a.m. the District of Saanich reported a tree down along Cordova Bay Road near the Mount Douglas Park causeway and asked drivers to use an alternate route.
The warning was issued to communities along the Strait of Georgia and Haro Strait including Greater Victoria, southern Gulf Islands, East Vancouver Island, Sunshine Coast.
While no Victoria routes were impacted as of 6 a.m., BC Ferries cancelled early morning sailings between Nanaimo (leaving Duke Point 7:45 a.m.) and Tsawwassen (5:15 a.m. sailing) and reminded users to watch for weather updates.
Do you have a story tip? Email: email@example.com.