Forecasters warned that destructive storms were expected across the region into Wednesday night.