Вот только исповедующий другую религию априори считался еретиком, которого возможно и стали бы терпеть из торговых и дипломатичесих соображений, но просто так ходить по улицам и насаждать толерастию ему бы никто не дал.
Еретик - тот, кто отклоняется или искажает общепризнанные догматы религии. Последователи другой религии в их число не попадают, и находятся в ведении гражданских властителей и властей. Да, им никто не позволял шляться по городам и весям, а законы тех времен достаточно четко проводили черту, которую не имел права пересекать не-христианин, в том числе касаемо проживания в городах. Некоторые из таких городов, кстати, аж до конца 18 века жили за счет торговли между последователями разных конфессий, очень не плохо на этом наживаясь (привет, Рига и Гданциг).
Поэтому тем же иудеям, например, было разрешено проживать и торговать в городах, но запрещено отправлять религиозные обряды, в то время как магометанам запрещено даже сходить в порту с их судов, а торговать только через привелегированных купцов, скупавших товары по крайне заниженной цене. Поэтому если в каком-то городе магистрат вдруг начинал сквозь пальцы смотреть на тех же евреев и их религиозные собрания, то именно к городским главам мог однажды нагрянуть небольшой отряд братцев-доминиканцев, дабы помочь заблудшим душам возвратиться в лоно всехристианнейшей церкви. Ну, или что чаще бывало, вместе с небольшим войском светского владыки, чтобы раскатать погрязший в ереси городок по головешкам. Само собой, это быстро побуждало провинившихся к деятельной борьбе со всеми, кто попадется под руку - и на костер массово отправлялись иноверцы, "за колдовство", например.