The storm was accompanied by a severe cyclone which uprooted trees and did considerable damage to fences.