for sands storms to occur go intot he place were you woudl fight the earth tyrant.. assuming you dont have the wind vayne yet.. and it will start a storm all across the sands when you get rejected..