If you are working for the Allience, You Need to Get the Quest from The Alliance Camp North East of the red castle.
After that You need to kill the boss who is in the square South East which is below the Tracker camp.
After you killed the Boss go back to complete the quest. You should get your badge :)
Hope this helps