Le contemporain Cosmas de Prague a écrit que "certains des Juifs" qui avaient été persécutés par les croisés en Bohême sont arrivés en Hongrie et "ont secrètement emporté leurs richesses avec eux".Bien que Cosmas ne précise pas leur nombre, László Mezey et d'autres historiens disent que les Juifs représentaient un afflux important.Coloman a publié un certain nombre de décrets et de statuts séparés - Capitula de Iudeis - réglementant la position des Juifs en Hongrie.Par exemple, il leur a interdit de détenir des esclaves chrétiens et de résider "en dehors des sièges épiscopaux".L'historienne Nora Berend écrit que «la défense de la pureté des chrétiens par l'interdiction de se mêler aux juifs joue un rôle très mineur» dans la législation de Coloman par rapport au droit canonique de la fin du XIIe siècle.Alors qu'il n'a pas essayé de convertir les Juifs, il a publié des décrets visant à la conversion de ses sujets musulmans.Par exemple, il a prescrit que si un musulman "a un invité, ou toute personne invitée à dîner, lui et ses compagnons de table ne doivent manger que du porc pour la viande" afin d'empêcher les musulmans d'observer leurs lois alimentaires.