You'll get this achievement by playing through the story. It's one of the first missions you'll get. You need to travel to Mills Island and kill all of the pirates on the island. It shouldn't be too hard considering that the pirates are low levels and aren't too strong.