I discovered her underground is that where I go back to.
Her underground ? There's no underground for the witch ^^
You should discover witch's hut while exploring dark swamp. Dark swamp unlocks when you accept the missing acolytes quest from pristess.
