I would smile, and try to prise any information of the area from the man. I would ask of any nearby conflicts, what the current political climate is like and try to be as inconspicuous about it as possible. I would then as ask where the palace is, and will make my way to it if there is one.