Kosmas Prague yang sezaman dengan Prague menulis bahawa "beberapa orang Yahudi" yang telah dianiaya oleh tentera salib di Bohemia tiba di Hungary dan "secara rahsia membawa harta mereka pergi bersama mereka".Walaupun Cosmas tidak menyatakan bilangan mereka, László Mezey dan ahli sejarah lain mengatakan bahawa orang Yahudi mewakili kemasukan yang besar.Coloman mengeluarkan beberapa dekri dan statut yang berasingan—Capitula de Iudeis—yang mengawal selia kedudukan orang Yahudi di Hungary.Sebagai contoh, dia melarang mereka daripada memegang hamba Kristian dan tinggal "di luar kuta uskup".Sejarawan Nora Berend menulis bahawa "pertahanan kesucian orang Kristian melalui larangan terhadap pergaulan dengan orang Yahudi memainkan peranan yang sangat kecil" dalam perundangan Coloman berbanding dengan undang-undang kanun abad ke-12 lewat.Walaupun dia tidak cuba mengislamkan orang Yahudi, dia mengeluarkan dekri yang bertujuan untuk mengislamkan rakyatnya yang beragama Islam.Sebagai contoh, beliau menetapkan bahawa jika seorang Muslim "mempunyai tetamu, atau sesiapa yang dijemput untuk makan malam, kedua-dua dia dan rakan mejanya hendaklah makan hanya daging babi sebagai daging" untuk menghalang orang Islam daripada mematuhi undang-undang pemakanan mereka.