Strong winds during overnight storms left tens of thousands without power and caused damage throughout southwest Michigan Tuesday.