afaik the only prerequisite you need is to have completed the lost acolyte quest. I was completing the lizardmen's challenge (I don't remember what it was called) that had you kill two swamp creatures and the prompts for the witch hut came up
I did pretty much ALL the missions in the game, but I dont get the "Lost Acolytes" one, I want to cry... ://