Fleugs,
Broadly true but, as Haerthorne noted, not entirely.
Interfaith marriage (certainly a bit more than tolerance) was reasonably common in liminal areas such as southern Italy, northern Africa, Iberia, the Byzantine states. Incidents and isolated areas of religious freedom are to be expected in medieval society: the problem is when they are normal.