Collect 5 Desert Coyote Pelts.
The commander can be most generous to those who demonstrate their loyalty, and I know of something that you can do to curry favor with him.
Before building up his... ehh... workforce, he dealt in the furs of animals.
He is quite skilled in the art of leatherworking. The furrier can do wonders with even the most tattered pelts.
The dried oasis to the east is said to be home to a rare breed of coyote.
Their furs would make a very thoughtful gift.