Speak to either General Bentnoze, or General Wartface, arguing in the northernmost house in the Goblin Village. While you speak with them, you will notice that they constantly argue about their village colors. Tell them that you will pick an armor color for the village, and respond with an entirely new color for the village armor. Eventually, the two Goblin leaders will agree that they would like some orange Goblin mail.

Following the basic procedures you used to create some orange goblin mail, you will now need to create some blue Goblin Mail, requested by the Goblin Generals. Again, if you don't have any Goblin Mail left, simply search the crates around the village to find one. With your blue Goblin Mail speak to General Bentnoze and General Wartface. Grubfoot will try the armor on, and yet again, and the Generals decide that they aren't pleased with the color. They suggest that you bring brown Goblin Mail, which is also normal Goblin Mail.

Grab one last piece of normal Goblin Mail by searching through the crates within the village, and return to the Generals. At last, the Goblins will be satisfied with the new color, and in return for your hard work, they reward you.