A korabeli prágai Cosmas azt írta, hogy Magyarországra érkezett „a keresztesek által Csehországban üldözött zsidók egy része”, akik „titokban magukkal vitték vagyonukat”.Bár Cosmas nem adja meg számukat, Mezey László és más történészek szerint a zsidók nagy beáramlást jelentettek.Coloman számos rendeletet és külön törvényt – Capitula de Iudeis – adott ki, amelyek szabályozták a magyarországi zsidók helyzetét.Például megtiltotta nekik, hogy keresztény rabszolgákat tartsanak, és „püspöki székeken kívül” tartózkodjanak.Nora Berend történész azt írja, hogy a "keresztények tisztaságának védelme a zsidókkal való keveredés elleni tiltással nagyon csekély szerepet játszik" Coloman törvénykezésében a 12. század végének kánonjogához képest.A zsidókat ugyan nem próbálta megtéríteni, de rendeleteket adott ki muszlim alattvalói megtérésére.Például azt írta elő, hogy ha egy muszlimnak "vendége van, vagy bárkit meghívnak vacsorázni, akkor ő és asztaltársai csak sertéshúst egyenek húsnak", hogy megakadályozzák a muszlimok táplálkozási törvényeik betartását.