If you want to kill this guy - just follow him out of the Witherbark Village until his crew runs into the Alliance Cavalrymen that walk the roads. They'll attack his bodyguards.
Target the courier as you're following. As soon as the bodyguards get into a fight with the cavalry, shoot the courier. He'll run over and fight you. The cavalry will finish off the 4 body guards