You waited ? If you discovered the witch hut already, you can pay her a visit when you want
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.