So I just recruited the wolf and I've been told to go find the succubus. The wolf said they would be at the edge of yuldah, I don't know where to go. Its not in any of the places I've checked

Are you referring to the direction of Theodoxara? 

Once you recruited the wolf (Gouki presumably) it is located in Blackcry of some sort once you are there in Blackcry go southwest upon entering