The note appears to be a set of orders, referring to a captive that sounds much like the Forsaken you are pursuing. These men apparently ambushed the paladin and overpowered him. It appears that your quarry was not destroyed, and is now being held at a scarlet crusade camp nearby.
Reputation