To become a Goblin Killer, be a Mage, Priest or Scout and kill alot of Grutooths.