The gusty winds knocked out power to thousands of households