So... There is magic in this world.  Would that mean there are magic creatures?  I understand that heading covers a wide bracket:  there might be some monsters that have an inherent ability to use small forms of magic (a troll's regeneration, say); there will be some that simply evolved in a magically-charged environment and so have unexpected features (like gryphons, for example); and there could even be a few extreme cases of monsters that melded with the magic and discarded their physical form altogether (such as ghosts or other spirits).

In that vein of thought, would it be fair to say a night outside a city has more dangers than the African Savanna? Or is this area civilized enough that most of those monsters stay far away?  I realize this is a big question; if people still live in fear of monsters, they aren't truly masters of the world.  But that may only be in the small villages here on the outskirts where the church doesn't care enough to do anything to help.  On the other hand, if monsters have almost entirely been driven out of or extinct in the nation's borders, the people will indeed rejoice in their church and feel no need to rely on Magi anymore.  The story will have more difficulty finding dangerous scenarios between cities, but the culture will be more prone to infighting.