From the screencap, you are on Great Lakes.
On Great Lakes. Benevolence is an EM event character, a little pixie creature that the Staff of the Britannian Minister of Security (aka Royal Spies) rescued from evil forces a couple of weeks ago, and who was seen last night.
Not sure about the deer thingie, but it might be the Zookeeper who was polymorphed into a deer and imprisoned by Delucia. She was rescued by the Volunteer Royal Guard.
Sometimes it seems the EMs seem to keep characters around, in unusual places on the map where they are rarely, but occasionally, seen, in case they need to be used later.
-Galen's player