Současný pražský Kosmas napsal, že „někteří Židé“, kteří byli v Čechách pronásledováni křižáky, dorazili do Uher a „tajně si s sebou vzali jejich bohatství“.Ačkoli Cosmas neuvádí jejich počet, László Mezey a další historici říkají, že Židé představovali velký příliv.Coloman vydal řadu dekretů a samostatných stanov – Capitula de Iudeis – upravujících postavení Židů v Maďarsku.Například jim zakázal držet křesťanské otroky a bydlet „mimo biskupské stolice“.Historička Nora Berendová píše, že „obrana čistoty křesťanů zákazy proti mísení s Židy hraje v Colomanově zákonodárství ve srovnání s kanonickým právem z konce 12. století velmi malou roli“.Zatímco se nesnažil konvertovat Židy, vydal dekrety zaměřené na konverzi svých muslimských poddaných.Například předepsal, že pokud muslim „má hosta nebo kohokoli pozvaného na večeři, on i jeho spolustolovníci budou jíst pouze vepřové maso k masu“, aby zabránil muslimům dodržovat své stravovací zákony.