Oh good! Another anti-liberal. Thank you.
No, you should. What you should not tolerate (in the example you gave, terminate) is their actions, not their beliefs.
Thus, to avoid confusion one has to speak of "tolerance" and "acceptance" in complete sentences.
Tolerance of actions? No. Tolerance of beliefs? Yes.