Ytterst våldsam sydvestlig storm har rasat härstädes under natten.