Die tydgenoot Cosmas van Praag het geskryf dat “sommige van die Jode” wat deur die kruisvaarders in Boheme vervolg is, in Hongarye aangekom het en “hulle rykdom in die geheim saam met hulle weggeneem het”.Alhoewel Cosmas nie hul getal spesifiseer nie, sê László Mezey en ander historici dat die Jode 'n groot instroming verteenwoordig het.Coloman het 'n aantal dekrete en afsonderlike statute uitgevaardig—Capitula de Iudeis—wat die posisie van Jode in Hongarye reguleer.Hy het hulle byvoorbeeld verbied om Christenslawe aan te hou en "buite die biskopsasse" te woon.Die historikus Nora Berend skryf dat die "verdediging van reinheid van Christene deur verbiedings teen vermenging met Jode 'n baie geringe rol speel" in Coloman se wetgewing in vergelyking met die laat 12de-eeuse kanonieke reg.Terwyl hy nie probeer het om die Jode te bekeer nie, het hy dekrete uitgevaardig wat gemik was op die bekering van sy Moslem-onderdane.Hy het byvoorbeeld voorgeskryf dat as 'n Moslem "'n gas het, of iemand wat vir ete genooi is, beide hy en sy tafelgenote slegs varkvleis vir vleis sal eet" om te verhoed dat Moslems hul dieetwette nakom.