It's BY tolerating it (or more specifically, the people who espouse it) that he fights it.
And I think that's the key difference- tolerating intolerance (the action), vs tolerating the intolerant (the people).
I think we would all (probably including Mr. Davis) agree that the action of intolerance should not be tolerated. For example, if a local movie theater wants to have 'whites only' movie nights, that should not be tolerated and in fact we should all aggressively fight back against such things wherever they happen.
But what of the intolerant person? What of the theater owner in the above example? Should we run him out of town? Tar and feather him? Refuse to talk to him?
The KKK folks he encountered are used to intolerance- threats, shouting, protests, etc. They know they're not popular, but that helps feed the belief that they are right. They're used to it. They're NOT used to being welcomed by anti-racists.
And thus Mr. Davis got through to the racist- by tolerating the intolerant, not by tolerating intolerance. It's a subtle but vital difference.
This thread got me thinking a little more about Mr. Davis.
We talk about 'not tolerating intolerance' but I think there's a second level-- there's the intolerance (the actions of the racist), and then there's the intolerant (the racists themselves). It's easy and simple to group the two together- we don't want racism, we don't want the KKK, we don't want KKK members, all of you go fuck yourselves with your burning cross and go die in a fire (preferably in another county).
I don't think Mr. Davis would tolerate intolerance any more than you or I. But I think what he does is tolerate the intolerant person, engage them in conversation, treat them like a human being. And THAT can help fix intolerance- by reaching out to the intolerant people and trying to bring them into the larger community and heal them, rather than shunning them and reinforcing their stereotypes.