Współczesny Kosma z Pragi napisał, że „niektórzy Żydzi”, prześladowani przez krzyżowców w Czechach, przybyli na Węgry i „potajemnie zabrali ze sobą swój majątek”.Chociaż Kosmas nie podaje ich liczby, László Mezey i inni historycy twierdzą, że Żydzi reprezentowali duży napływ.Coloman wydał szereg dekretów i odrębnych statutów – Capitula de Iudeis – regulujących sytuację Żydów na Węgrzech.Na przykład zakazał im trzymania chrześcijańskich niewolników i przebywania „poza stolicami biskupimi”.Historyk Nora Berend pisze, że „obrona czystości chrześcijan poprzez zakazy mieszania się z Żydami odgrywa bardzo niewielką rolę” w ustawodawstwie Colomana w porównaniu z prawem kanonicznym z końca XII wieku.Chociaż nie próbował nawracać Żydów, wydawał dekrety mające na celu nawracanie swoich muzułmańskich poddanych.Na przykład zarządził, że jeśli muzułmanin „ma gościa lub kogokolwiek zaproszonego na obiad, zarówno on, jak i jego towarzysze przy stole powinni jeść tylko wieprzowinę jako mięso”, aby uniemożliwić muzułmanom przestrzeganie ich praw żywieniowych.