"Two Wardens." Nathaniel casts a stern look at Teren. "Two Wardens are missing. Two men, one thin and blond, the other tall and broad and ginger. This is an official inquiry, so please be brief and honest. As you can see, my compatriot is in no mood to bargain."

There's no telling whether the first people they meet will be in on the disappearance. It could go higher up. Either way, it's no bad thing to play a little good knight/bad knight with Teren.