Roger E. Moore books

Errand of Mercy (1998)

The paladins sent by the Lord of Waterdeep to rescue his kidnapped bride have arrived in a kingdom of the Utter East. The monarch seems friendly, but the kingdom is beset by menacing fiends. Before the ruler agrees to help the knights in their quest, there is just one small task they must perform.