Maybe it's their tribal background. In any case, once they're bought, they stay bought, at least until somebody else outbids you. My secret is to pay them more than anybody who lives in the Barrens can.