Killing lots of Vermin will make you famous among the populace and infamous among the Rats. Kill 2500 Vermin.