He wants Saul gone because Saul figured out that there is a plan in place to terminate Brody.
Like he said "They don't make deals with terrorists."
And, of course, Saul doesn't agree with it - Brody did, after all, come through with what he said he would do.
But, Estes - yes, there is an interesting character. Hard to tell at times what he's thinking.