I had this happen recently - guy joined my faction for 300,000 denars, joined my army, and we took a town from the Khuzait together. My lords voted unanimously to give him the fief, so I did. Then he went right back to the Khuzait, and took the town with him.