I think a sandstorm starts if you walk up to the Wyrm's Nest in the northeastern part of the Westersand.