Wind damage was reported after a severe weather system moved across Alabama Friday morning.
However, forecasters said the chances for tornadoes appeared to be diminishing.
A hazardous weather advisory said the storms could produce isolated damaging winds as the system moved from Alabama to Georgia Friday afternoon, and there was "a very small chance" for an isolated tornado.
Nearly 100,000 customers were without power across Alabama early Tuesday after storms with the force of hurricane winds toppled trees and utility lines.
Alabama Power said early Tuesday morning that 98,200 customers were without power as of 6 a.m., down from more than 222,000 customers after the Monday storms.
Most of the customers who remained without power -- about 50,000 -- were east of Birmingham in communities such as Gadsden, Oneonta, Anniston and Pell City. Dozens of communities around the state experienced significant damage, authorities said.
Strong storms are expected across much of Alabama, bringing the potential for hail and high winds as a cold front passes through the state.
The National Weather Service warns that the strongest storms will capable of producing wind gusts up to 60 mph and hail the size of quarters.
More than a dozen counties on Monday were covered by a severe thunderstorm watch, which is scheduled to be in effect until 3 p.m. Monday. It includes the cities of Athens, Huntsville, Florence, Hamilton and Jasper.