For Victoria you just talk to her in her normal spot. For Desert, you have to get enough likes with Vadir in the mountain tavern until you unlock a talk topic for the dwarven city... i forget the name... Mag Dornal or w/e it is lol. When you travel to the city with him it will unlock the desert.
