I believe Marilith is found in the largest room there. Go to the corner, wait a few minutes, and he should appear. I don't remember having to remove my gambits for the mark to show up.