Cosmas Praha pada masa itu menulis bahwa "beberapa orang Yahudi" yang telah dianiaya oleh tentara salib di Bohemia tiba di Hongaria dan "diam-diam membawa pergi kekayaan mereka".Meskipun Cosmas tidak menyebutkan jumlah mereka, László Mezey dan sejarawan lainnya mengatakan bahwa orang Yahudi merupakan arus masuk yang besar.Kálmán mengeluarkan sejumlah dekrit dan undang-undang terpisah—Capitula de Iudeis—yang mengatur posisi orang Yahudi di Hongaria.Misalnya, dia melarang mereka menahan budak Kristen dan tinggal "di luar tahta uskup".Sejarawan Nora Berend menulis bahwa "mempertahankan kesucian umat Kristiani dengan larangan bergaul dengan orang Yahudi memainkan peran yang sangat kecil" dalam undang-undang Coloman dibandingkan dengan hukum kanon akhir abad ke-12.Padahal dia tidak mencoba untuk mengubah orang Yahudi, dia mengeluarkan dekrit yang ditujukan untuk mengubah warga Muslimnya.Misalnya, dia menetapkan bahwa jika seorang Muslim "memiliki tamu, atau siapa pun yang diundang untuk makan malam, dia dan teman mejanya hanya boleh makan daging babi" untuk mencegah umat Islam menjalankan hukum diet mereka.