While we were wiping out the Orcs, we made sure to not harm the human women in their possession. By taking this caution, we managed to recover the three women that had been kidnapped during the Orc raids. When we returned, a deal was signed for the future protection of the settlement. With the deal struck, I sent for ten Goblins and ten Hobgoblins led by a Hobgoblin Mage to garrison the village. They should arrive within a day or so and would be greeted with great kindness upon arriving at the village.
The trust I gained from this was great.