Lycanny's quest starts with a pedometer you can get from a person walking in a tight circle in the north east part of the desert. Then you need to take enough steps before you can bond with her.
Aneola's quest starts by talking to a vendor in Spoon, then gathering the broken pots in the desert and bringing them back to the scholar who will be hanging out at the oasis in Spoon.
