To answer OP's original question... goblins aren't important enough. You could kill billions.
Instead do this:
1. Find a megabeast that does not shoot webs or dragonfire.
1a. Find its lair after asking for directions or troubles, go sneaking and get visual contact on the beast (titan, bronze colossus, roc, etc). Then you can Look at it and press V to see the description. The last sentence will tell you what to be beware of. If it shoots webs or breathes fire, you are NOT PREPARED. Rocs can be pretty tough too, unless you are legendary dodger. Random titans without shooty web stuff are probably easiest to kill, depending on what materials they are made from.
2. Kill said beast. Make sure you get the killing blow. You may have to ask your companions to wait and engage it in single combat where they don't see it.
3. From here on out, use the rumor menu to let the world know about your deed. Remember the page, use page down to scroll to it, and let the person you want to recruit know you've done it. Filtering can also work to help you find the incident.
4. If the beast was important enough, your band can be much larger now. If not, repeat from step 1. You will know because the text will change to something far more excited. People will be a lot more enthusiastic about joining you than the 'glory and death' line.