[MilesBeyond]

The beggar is notoriety based, so I would assume you can talk to him and be done with him pretty quickly for that little bit of experience.

I'd also recommend doing so before you level up. I levelled up first, then talked to him, and he sent me off to Nethjet, which I really didn't feel like doing at that point :/

Fortunately, what he wanted was two hundred bucks at the Temple of Waukeen, but still.

That being said, going directly to the faction leader is probably the least immersion-breaking way of going about it