Ο σύγχρονος Κοσμάς από την Πράγα έγραψε ότι «μερικοί από τους Εβραίους» που είχαν διωχθεί από τους σταυροφόρους στη Βοημία έφτασαν στην Ουγγαρία και «πάραξαν κρυφά τον πλούτο τους μαζί τους».Αν και ο Κοσμάς δεν προσδιορίζει τον αριθμό τους, ο László Mezey και άλλοι ιστορικοί λένε ότι οι Εβραίοι αντιπροσώπευαν μια μεγάλη εισροή.Ο Coloman εξέδωσε μια σειρά από διατάγματα και ξεχωριστά καταστατικά - Capitula de Iudeis - που ρυθμίζουν τη θέση των Εβραίων στην Ουγγαρία.Για παράδειγμα, τους απαγόρευσε να κρατούν χριστιανούς σκλάβους και να διαμένουν «εκτός επισκοπικών καθεδρών».Η ιστορικός Nora Berend γράφει ότι η «υπεράσπιση της αγνότητας των Χριστιανών με απαγορεύσεις κατά της ανάμειξης με Εβραίους παίζει πολύ μικρό ρόλο» στη νομοθεσία του Coloman σε σύγκριση με το κανονικό δίκαιο του τέλους του 12ου αιώνα.Ενώ δεν προσπάθησε να προσηλυτίσει τους Εβραίους, εξέδωσε διατάγματα με στόχο τον προσηλυτισμό των μουσουλμάνων υπηκόων του.Για παράδειγμα, διέταξε ότι εάν ένας μουσουλμάνος «έχει έναν καλεσμένο ή κάποιον καλεσμένο σε δείπνο, τόσο αυτός όσο και οι συνοδοί του στο τραπέζι θα τρώνε μόνο χοιρινό για κρέας» προκειμένου να αποτρέψουν τους Μουσουλμάνους από το να τηρούν τους διατροφικούς τους νόμους.