When province 7 opened up, I had already completed the prior missions to kill undead privateers and stegosaurians, and saw a new pair of missions appeared.
Then it disappeared. (Before I found any of those monsters or bosses; I forgot which ones they were.)
Is this a bug?
If it matters, I have yet to complete the 100 magical night stages mission.