Nearly 4,000 homes remain without power in the aftermath of Storm Floris.
Scottish and Southern Electricity Networks (SSEN) said it had restored supplies to more than 68,000 homes but that 3,900 remained cut off.
Ongoing disruption on railway lines between Inverness and Aberdeen is expected to be cleared by 14:00.
Storm Floris caused widespread disruption across the UK on Monday including cancelled trains and flights, as well as road closures due to fallen trees.
SSEN, which delivers electricity in the north of Scotland, said Floris was “the most damaging summer storm in recent memory” with thousands of properties hit in the Highlands, Moray and Aberdeenshire.
Food was provided for customers in the worst hit areas.
A total of 119 incidents were reported on railway lines across Scotland on Monday, where an amber weather alert was in effect.
The Scottish government held an emergency meeting on Monday night in response to the “significant disruption” caused by the storm.
Justice secretary Angela Constance said the power cuts had affected a “significant” number of properties and that the recovery period would take time.
The Met Office has warned that a further period of unseasonable wet and windy weather is expected on Thursday for those in north-western parts of the UK.
Network Rail reported 75 tree-related incidents during the storm, including trees falling on to overhead lines at King’s Park in Glasgow, Cornton near Stirling and Bishopton near Paisley.
