- Finish the Artheline main quest (I guess, but I did all of them before I got there)
- See that new quest are available, on this map, someone ask you to look for the "sand hole"
Obviously, you do the quest, and can see the hole bring you randomly on the map where there is another hole.
Just spam it, and get lucky to be on the middle of the map