Of course different people will have beliefs that contradict each other, but by the definition of a contradiction, they can't both be right. Likewise, if two of your own beliefs end up contradicting each other in the end, then one of those beliefs was wrong. That's the meaning of the quote.

Just letting a contradiction sit there is the lazy thing to do--it's the resolving of contradictions that's the fun part!