Obtain the Tusker Redeemer Tusk for Brighteyes, the Tailor as proof you're fighting against the Tuskers.