Suvremenik Kuzma iz Praga zapisao je da su "neki od Židova" koje su križari progonili u Češkoj stigli u Mađarsku i "potajno sa sobom odnijeli svoje bogatstvo".Iako Cosmas ne navodi njihov broj, László Mezey i drugi povjesničari kažu da su Židovi predstavljali veliki priljev.Koloman je izdao niz dekreta i posebnih statuta — Capitula de Iudeis — kojima je regulirao položaj Židova u Ugarskoj.Na primjer, zabranio im je držanje kršćanskih robova i boravak "izvan biskupskih sjedišta".Povjesničarka Nora Berend piše da "obrana čistoće kršćana zabranama od miješanja sa Židovima igra vrlo sporednu ulogu" u Kolomanovom zakonodavstvu u usporedbi s kanonskim pravom s kraja 12. stoljeća.Iako nije pokušao obratiti Židove, izdao je dekrete usmjerene na obraćenje svojih muslimanskih podanika.Na primjer, propisao je da ako musliman "ima gosta ili bilo koga pozvanog na večeru, i on i njegovi drugovi za stolom smiju jesti samo svinjetinu" kako bi spriječio muslimane da poštuju svoje prehrambene zakone.