Head for a Dildo

Accept the quest by activating the item on the right hand side of the counter in the sex shop.(you really want it)

After that walk all the way up north, the place where you arrived in ornessee.

North-north-east->Kill dude sitting in front of the cave entrance->left hand side of the cave you'll find the witch.

Visit the Nexillim shopkeeper after :3