I think the witch that the archbishop is looking for is her, but not because he hates her. It’s my theory that the pair of short man and tall girl mentioned in the deacon’s story is about the archbishop and the witch. He is trying to look for his old love.
Or it is just my sleep-deprived brain talking. I should have been in bed three hours ago.