Thousands are without power in Alabama after storms moved across the state Thursday evening.