There is a Reguard in the Falkreath Inn and his name is simply Reguard. I checked on UESP.net and the site doesnt meantion him. Is he a random spawn or what?

i think that this is one of those characters that wants to challenge you if you talk to them.

so tlak to them, kill them, take their stuff(and possibly soul) and then move on.

This.