You should discover witch's hut while exploring dark swamp. Dark swamp unlocks when you accept the missing acolytes quest from pristess.
