The Mage Storms were caused by the Cataclysm, when the magic released temporarily scrambled the world's magical patterns, effecting the physical world as well. The original set of storms followed on the heels of the Cataclysm. The first Storm was the worst, gradually tapering off. Creatures caught in the Storms could be killed or changed in various ways.