Den samtidige Cosmas fra Prag skrev, at "nogle af jøderne", som var blevet forfulgt af korsfarerne i Bøhmen, ankom til Ungarn og "hemmeligt tog deres rigdomme med sig".Selvom Cosmas ikke angiver deres antal, siger László Mezey og andre historikere, at jøderne repræsenterede en stor tilstrømning.Coloman udstedte en række dekreter og separate vedtægter - Capitula de Iudeis - der regulerer jødernes stilling i Ungarn.For eksempel forbød han dem at holde kristne slaver og opholde sig "uden for bispesæder".Historikeren Nora Berend skriver, at "forsvaret af kristnes renhed ved forbud mod at blande sig med jøder spiller en meget mindre rolle" i Colomans lovgivning sammenlignet med slutningen af ​​det 12. århundredes kanoniske lov.Mens han ikke forsøgte at omvende jøderne, udstedte han dekreter, der havde til formål at omvende sine muslimske undersåtter.For eksempel foreskrev han, at hvis en muslim "har en gæst eller nogen inviteret til middag, må både han og hans bordkammerater kun spise svinekød til kød" for at forhindre muslimer i at overholde deres kostlove.