Ephesians Four
...Walk as Jesus walked. Live a life that is worthy of the calling He has graciously extended to you. Be humble. Be gentle. Be patient. Tolerate one another in an atmosphere thick with love. Make every effort to preserve the unity the Spirit has already created, with peace binding you together.
modern day paraphrase of Ephesians 4 from 'the Voice'
I used to have a t-shirt that I wore about five years ago that said, "Tolerance is the virtue of a man without convictions" it is a G.K Chesterton quote.
While I still think quite a lot of good old Gilbert Keith; I just don't think I agree with his famous quote anymore.
You can have your convictions and still be tolerant of others. If you do it in an atmosphere thick with love, who knows what could happen? You might start to look a little bit like Jesus.