Palin, like Williams, is a Fox News contributor. And when Williams was fired by National Public Radio this year after saying he felt nervous when he sees Muslims on an airplane, Palin was among the conservative voices defending him.

At the time, though, Palin acknowledged Williams has rarely been her ally.