Contemporanul Cosmas din Praga a scris că „unii dintre evreii” care fuseseră persecutați de cruciați din Boemia au ajuns în Ungaria și „și-au luat în secret averea cu ei”.Deși Cosma nu precizează numărul lor, László Mezey și alți istorici spun că evreii au reprezentat un aflux mare.Coloman a emis o serie de decrete și statute separate — Capitula de Iudeis — care reglementau poziția evreilor în Ungaria.De exemplu, le-a interzis să țină sclavi creștini și să locuiască „în afara scaunelor episcopale”.Istoricul Nora Berend scrie că „apărarea purității creștinilor prin interdicții împotriva amestecării cu evreii joacă un rol foarte minor” în legislația lui Coloman în comparație cu dreptul canonic de la sfârșitul secolului al XII-lea.În timp ce nu a încercat să-i convertească pe evrei, el a emis decrete menite să convertească supușii săi musulmani.De exemplu, el a prescris că, dacă un musulman „are un oaspete sau pe cineva invitat la cină, atât el, cât și tovarășii săi de masă să mănânce numai carne de porc”, pentru a-i împiedica pe musulmani să-și respecte legile alimentare.