Have the goblin chief whipped five times
From Create Your Own Story
The goblin chief takes his punishment well.
You need more power.
The princess you have prisoner could give you leverage over her Kingdom.
If you aren't so confident about this, you took make the foreign merchants that travel to the kingdom pay you a toll.
Alternatively, your goblins can take a nearby village, gaining you more followers.