Isinulat ng kasabay na Cosmas ng Prague na "ang ilan sa mga Hudyo" na inuusig ng mga crusaders sa Bohemia ay dumating sa Hungary at "lihim na kinuha ang kanilang kayamanan sa kanila".Bagaman hindi tinukoy ng Cosmas ang kanilang bilang, sinabi ni László Mezey at ng iba pang mga istoryador na ang mga Hudyo ay kumakatawan sa isang malaking pag-agos.Naglabas si Coloman ng ilang mga kautusan at magkakahiwalay na mga batas—Capitula de Iudeis—na kumokontrol sa posisyon ng mga Hudyo sa Hungary.Halimbawa, ipinagbawal niya sa kanila ang paghawak ng mga Kristiyanong alipin at paninirahan "sa labas ng mga episcopal na nakikita".Isinulat ng mananalaysay na si Nora Berend na ang "pagtatanggol sa kadalisayan ng mga Kristiyano sa pamamagitan ng mga pagbabawal laban sa pakikihalubilo sa mga Hudyo ay gumaganap ng isang napakaliit na papel" sa batas ni Coloman kung ihahambing sa huling bahagi ng ika-12 na siglong canon law.Bagama't hindi niya sinubukang kumbertihin ang mga Hudyo, naglabas siya ng mga kautusan na naglalayon sa pagbabalik-loob ng kanyang mga sakop na Muslim.Halimbawa, inireseta niya na kung ang isang Muslim ay "may panauhin, o sinumang inanyayahan sa hapunan, siya at ang kanyang mga kasama sa mesa ay kakain lamang ng baboy bilang karne" upang maiwasan ang mga Muslim na sundin ang kanilang mga batas sa pagkain.