I did do that, but can't find the veteran, or the entrance to the rest of the dessert. Just the corrupted valley.
Never mind. I just didn't try to enter the sandstorm with the armor and sigils. Thanks!