First appeared in The Way of the Wizard, edited by John Joseph Adams
Also in Tor.com
After an ongoing spt with his spouse, his unlikely and somewhat unlikable hero--for some readers--comes across women in the form of emus. He hits one giant bird and stuffs it into his trunk to give the meat to his mother until it starts pounding on the trunk. He lets her out and, lo, it is not bird, but a woman. They help the protagonist with his political and marriage situations.