"You must speak with the herald of Wielki Ksaize, our lord," he says. "He will know how to direct you."

"And do we have guarantees of safe-conduct from you, to go to and from this herald?"

A toothy smile. "The goddess should issue safe-conducts not demand them, no?" 

She props her hands on her hips. "I'm not a goddess! I'm a demigoddess at most."

"As you say. Will you come with us?"

She holds up a hand to to the hobgoblin. "Gimme a sec." 

Turning to Count Tiriac, she asks, "Do you know who Wielki Ksaize is?"

The hobgoblin nods. (Pretty clearly, his buddy is summoning higher authority.)

"From his men's livery? An eighth-circle lich archmage, once Emperor Taldaris II of Taldor; other names include Uachdaran Mòr, Remek Czaszar, Gran Princip and and Amir Majid. One of the most powerful wizards in Ustalav."

"...How's he compare to Geb." 

"Geb was one of the most powerful wizards in the history of Golarion; Czaszar is one of the most powerful wizards in the country we are in." Czaszar might plausibly lose to Tiriac in a fight.

"Okay, sure, we'll come see your boss." 

The hobgoblin has kind of mixed feelings about this conversation, since on the one hand Shengda Wang is his boss, and on the other even he's heard of Geb.

Either way, the great thing about Lawful Evil is that you just do your job, which in his case is to detain travelers and take them to his boss, so his boss can make the assassinate/ignore/worship/hire call.

"Only the demigoddess and her companion," he decides, and waves the other adventurers off.

He'll pat his wolf and give it some kind of quiet wolfy instructions, and the wolf will trot off.

She is sort of mildly annoyed about him telling everyone else to stay behind, but on the other hand, the one he's letting come is Tiriac, who is the one she would most strongly object to leaving behind, and nobody else is complaining, so she'll go along with it. 

Tiriac's assumption is, frankly, that Lucy does not need any magical problem-solving help. At most, she needs one moderately intelligent and well-informed person who can tell her basic things about Golarion she has failed to learn.

Nobody else complains, on approximately the same assumption! They may possibly be planning a prison break if worst came to worst, but Lucy could argue if she felt strongly, and, well...

She did just beat two mythic wizards. That is not a... normal... thing to do. They expect she'll be fine, even in Ustalav.

Nonetheless, de Caserta will Message to Lucy: Do you expect to need us for this, or should we scout the situation out while you do this?

Doing scouting would be great, please and thank you. 

Understood!

Then the soldier will lead her and Tiriac south to a gloomy Gothic castle on a spur of ground overlooking the gloomy Gothic river. There's clear signs of battle in the city, and both the edgy soldiers and the frightened civilians she they pass give off a clear impression of everyone still not sure there won't be a massacre this week.

(The wolf is quietly following behind.)

The fortress is guarded by visibly paranoid people! They will not stab her, and they will not even attempt to take away Tiriac's bow and sword, but they will give her suspicious looks as she is lead inside and up a winding tower to an extremely well-guarded room containing a muscular Tian-ethnic human man (who is, of course, in the prime of life) with a fresh scar across his cheek, along with eight bodyguards of various species and ethnicities, this apparently being deemed sufficient. 

There's one window, one desk, and everyone in the room is armed and armored with dark iron weapons and armor all clearly out of the same forge that the first hobgoblin's gear was from.

"You know what's weirder than there being humans on two different planets? There being recognizably the same ethnicities of human on two different planets." 

He gives her an unhappy look. 

"You claim responsibility for the mass resurrection that occurred earlier today?"

(They're still trying to finish bringing the city under control.)

She does the sparkly finger-wiggle again. "That's me." 

His cut clears up.

"..."

He is going to let her say the next thing, too.

"Then I closed the Worldwound and fixed Arazni! Now I'm circling back to deal with the people my light didn't catch the first time because they were indoors or whatever."