the Bible is not totally tolerant of other faiths
Deuteronomy 14:6-10
"If thy brother, the son of thy mother, or thy son, or thy daughter, or the wife of thy bosom, or thy friend, which is of thine own soul, entice thee secretly, saying, Let us go and serve other gods, which thou hast not known, thou, nor thy fathers; Thou shalt not consent unto him, nor hearken unto him; neither shall thine eye pity him, neither shalt thou spare, neither shalt thou conceal him: But thou shalt surely kill him; thine hand shall be first upon him to put him to death, and afterwards the hand of all the people. Thou shalt stone him with stones, that he die; because he hath sought to thrust thee away from the Lord thy God."
Deuteronomy 17:2-5 (NIV)
"If a man or woman living among you in one of the towns the LORD gives you is found doing evil in the eyes of the LORD your God in violation of his covenant, and contrary to my command has worshiped other gods, bowing down to them or to the sun or the moon or the stars of the sky, and this has been brought to your attention, then you must investigate it thoroughly. If it is true and it has been proved that this detestable thing has been done in Israel, take the man or woman who has done this evil deed to your city gate and stone that person to death."
Leviticus 24:16
"Anyone who blasphemes the name of the LORD must be put to death. The entire assembly must stone him. Whether an alien or native-born, when he blasphemes the Name, he must be put to death."