A hulking half-giant, eight feet tall and clad in full plate bearing the symbol of St. Cuthbert, steps into the tavern and peers about. Upon seeing the group of adventurers headed to a back room, he moves to follow you.
"Excuse me," he booms. "I bear a message for Cerran the Grey and his companions." His eyes scan the room, then focus on the book Cerran just put down. "Are you he?"
He is indeed a giant of some type, of about average intelligence. You recall that the duke employed a half-giant envoy at some point in the war.
You recognize this half-giant. This is Luthor, priest of Cuthbert, one of the few to have challenged Grashak to single combat and lived.
You may have heard of this fellow, as there aren't many half-giants who follow Cuthbert. He is probably Luthor, a priest who fostered a goblin child in an attempt to teach him the ways of good. The clergy of Cuthbert are active in this city, though the clergy of Pholtus are as well, and the two don't really get along.