The "rescue quests" can be done only after the first full moon (there should be a pop-up message in the game warning about this). So don't worry, a few days after the first raid in N'Mar it will show up.
