The storm wreaked havoc across the region and parts of the UK leaving hundreds of homes without power