Port of shadows by Glen Cook (A chronicle of the Black Company)

"The soldiers of the Black Company don't ask questions, they get paid. But being "The Lady's favored" is attracting the …