So, started playing the game earlier, just wanted to do some exploration. Walked from the dock to the smith at Megaris, then as leaving the smith a lvl 38 Mercenary rode past close enough to get the notice about him. Seconds later a lvl 34 rode past to, in the other direction. I was like whoa, what's going on ?
Carefully I set out to do my exploration, and as I come up on a smaller mountain top, I accidentality had walked into the area next to Megaris and saw loads of red skulls, so turned back (Turned out to be lvl 39 NCP's). Once back in Megaris another Mercenary riding past down below, opening the interface to look at who it is, turns out it was a lvl 50 one !
During the rest of my gameplay I also saw the lvl 44, 16, 15, 12 and the lvl 9 which I marked and later hunted down. Later during a quest when I had to kill a politician I was spotted and a lvl 10 Mercenary come running whom I had to kill. Up to level 12 or so I can be ok with but seeing lvl 30+ NCP's running around in the area was not exactly what I was looking for !
On another note, not sure if this is a bug though but... I picked up a quest called Dangerous Fangs, hunt down 5 dangerous animals in Megaris. As I was exploring, well was actually scouting with my Falcon when the quest suddenly was completed out of the blue !
Had the same with another quest where I was suppose to kill x amount of bandits, also just completed without me doing anything. Has this happened to anyone else of you too ??