A hex area called “the desecrated church” was within the “poison bog” area in the first campaign “for the king” for me. It was a level 4 battle against the priestess and two lower HP creatures. The achievement popped after defeating the priestess.
Given this game is randomized, I’m not sure if “the desecrated church” always shows up in this campaign or other campaigns.