Wanted: Carnak the Hungry

Summary

 * Kill Carnak the Hungry in The Black Curtain
 * *BONUS* Kill Carnak the Hungry in Hard Mode

Dialogue

 * "Carnak the Hungry often searches farms, caravans, and settlements for contraband - and always seems to find food to consume. Those who object to this glutton's thievery receive a cudgel blow to the forehead... or worse. For murder, theft, and unlawful search and seizure, Queen Salma has issued a bounty on Carnak the Hungry - those brave and skilled enough to dispatch this bandit may collect their reward."

Walkthrough
Starting from the Temple of the Ages is the closest point and also has the advantage of allowing a party size of 8; especially helpful in Hard Mode.