[@KoL]Ok, I guess I'll just have him look for the closest to a Lord he can find, and offer his services in exchange for helping him find a way home.  He was a demon hunter after all.  He's has probably dealt with Lords before.

That would mean going to the government building.