Violent storms leave thousands without power