I have met one of the walking along a road, in ebony armor who says he is going to sort out some trouble if i accept the quest the map updates but i dont see anything on the map, what gives?

It puts a location on the map, it may be one thats already found. I think. There's no actual quest or anything.

Yep. I've used every convo option with these folks over time, and you never really "get" anything. I've never once seen a "new" place on my map - even fine-tooth-combing (and I usually don't have much "unfound" on the map except whatever current quest I'm on....)

I think it's just "flavor".

i usually clear out the nearest area, then go back and find the mercenary, and they say "gee, thanks". and thats it. no reward or anything.

Huh. Never tried that. Then again, mostly I meet them somewhere there's nothing "logical" - it's usually someplace I've already cleared. Like Cragslane. Or Hob's Fall....

I've never had the patience just to follow them to see where they go. I've certainly never encountered them on a return trip. I think their sole purpose is to prompt you to go somewhere new the same way that the guards in town will tell you about a place to avoid, lol. At least the guards (who know all and see all) reveal a new place every time.

yeah,

I tried to follow him for ages but he meanders all over the place without going anywhere (thats patience aeh) i tried scowering the map for ages but could not find the place either, think i am going to end up giving this one a miss
first time i have encountered one and have done like 100 hours and level52, think i will do what you say and clear out a few local joints, trouble is i met him in the middla of nowhere..