Thousands of people across the Milwaukee area were left without power after wind gusts toppled trees and power lines on Monday.