The storm, which had caught even seasoned weather forecasters off guard, arrived with a vengeance, bringing with it ferocious 100 mile winds