My experience with this stage of the story was that I had to draw cards for, and talk to, both the Missionary and the Firebrand while inside the Nadir. Otherwise, the exist story wouldn’t trigger. Anyone still having trouble, well, I think you’ll be able to re-enter until you draw the required cards. It’s a bit of an odd mechanic - I’m not 100% sure it was working as intended when I played it.