Den samtidige Cosmas fra Praha skrev at «noen av jødene» som var blitt forfulgt av korsfarerne i Böhmen ankom Ungarn og «tok i all hemmelighet med seg rikdommen deres».Selv om Cosmas ikke spesifiserer antallet, sier László Mezey og andre historikere at jødene representerte en stor tilstrømning.Coloman utstedte en rekke dekreter og separate vedtekter - Capitula de Iudeis - som regulerte jødenes stilling i Ungarn.For eksempel forbød han dem å holde kristne slaver og bo "utenfor bispestoler".Historiker Nora Berend skriver at «forsvaret av kristnes renhet ved å forby innblanding med jøder spiller en svært liten rolle» i Colomans lovgivning sammenlignet med kanonretten fra slutten av 1100-tallet.Mens han ikke prøvde å konvertere jødene, utstedte han dekreter som hadde som mål å konvertere sine muslimske undersåtter.For eksempel foreskrev han at hvis en muslim "har en gjest, eller noen invitert til middag, skal både han og bordkameratene bare spise svinekjøtt til kjøtt" for å hindre muslimer i å overholde kostholdslovene deres.