the Witch is found in the dark swamp after exploring for a bit it's a random encounter. and the lizardmen story did you give her normal or strong restrain potions?