The Met Office had issued severe weather warnings for the area because the south of England was expected to be one of the worst affected places in the country. Sussex Police also warned local motorists to take care ahead of the storm.
On Friday (November 13) Superintendent Steve Barry, head of the road policing unit, said, "Gusty winds can move you rapidly off your intended course and into the verge or the path of oncoming vehicles.
"You must be ready for whatever nature throws at us and that could well be flooded roads and fallen trees."
Sussex Police had nine weather-related calls during the weekend including a fallen tree which was blocking Longland Road on Saturday afternoon and a tree which had come down in Pashley Road.
Police also had a call from a concerned parent about two young boys and a girl who were out in Langney Point during the gale force winds and heavy rain on Saturday afternoon. The youngsters were found safe and well by officers.
East Sussex Fire and Rescue had more than 50 weather-related calls across the county during the weekend and crews in the Eastbourne area spent much of their time attending fallen trees and securing items made loose by the high winds.
The Harvester in Polegate High Street was affected by the storm when a large tree outside the premises fell on its roof, damaging some of the tiles.
Firefighters from Hailsham attended the scene at around 4.40pm and spent an hour making the area safe.
The pub remained open as usual and none of the customers were evacuated but some diners were moved to a different part of the restaurant as a precautionary measure.
Eastbourne firefighters were called to remove a loose lamppost in Southbourne Road and Saturday afternoon shoppers in Terminus Road watched as crews made Coffee Republic's perspex roof safe.
The fire service was also called out to dangerous roofs and television aerials at homes around the town and attended the Gazette office in Commercial Road to remove its loose roof cowel.
A Met Office spokesperson explained, "For England it is probably likely to be the strongest winds this year.
"It is not a surprise to see it. It is certainly a feature of weather at this time of year but 80 mph is certainly getting in to the realms of winds where you are likely to see disruption due to structural damage, for instance trees coming down."
But the storm proved exciting for some despite the disruption. Many Eastbourne residents made a trip to the town's seafront during the weekend for some dramatic coastal views.