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