De tijdgenoot Cosmas van Praag schreef dat "enkele joden" die door de kruisvaarders in Bohemen waren vervolgd, in Hongarije aankwamen en "in het geheim hun rijkdom meenamen".Hoewel Cosmas hun aantal niet specificeert, zeggen László Mezey en andere historici dat de Joden een grote toestroom vertegenwoordigden.Coloman vaardigde een aantal decreten en afzonderlijke statuten uit - Capitula de Iudeis - die de positie van joden in Hongarije regelden.Hij verbood hen bijvoorbeeld om christelijke slaven vast te houden en "buiten de bisschoppelijke zetels" te verblijven.Historicus Nora Berend schrijft dat de "verdediging van de zuiverheid van christenen door middel van verboden tegen vermenging met joden een zeer ondergeschikte rol speelt" in de wetgeving van Coloman in vergelijking met het canonieke recht van het einde van de 12e eeuw.Terwijl hij niet probeerde de joden te bekeren, vaardigde hij decreten uit die gericht waren op de bekering van zijn moslimonderdanen.Hij schreef bijvoorbeeld voor dat als een moslim "een gast heeft, of iemand die is uitgenodigd voor het diner, zowel hij als zijn tafelgenoten alleen varkensvlees als vlees zullen eten" om te voorkomen dat moslims hun spijswetten naleven.