Сучасний Косма Празький писав, що «деякі євреї», яких переслідували хрестоносці в Богемії, прибули до Угорщини і «таємно забрали з собою свої багатства».Хоча Косма не вказує їх кількість, Ласло Мезей та інші історики кажуть, що євреї являли собою великий потік.Коломан видав низку декретів і окремих статутів — Capitula de Iudeis, які регулювали становище євреїв в Угорщині.Наприклад, він заборонив їм тримати християнських рабів і проживати «поза єпископськими кафедрами».Історик Нора Беренд пише, що «захист чистоти християн шляхом заборони змішуватися з євреями відіграє дуже незначну роль» у законодавстві Коломана порівняно з канонічним правом кінця 12-го століття.Хоча він не намагався навернути євреїв, він видавав укази, спрямовані на навернення своїх мусульманських підданих.Наприклад, він наказав, що якщо у мусульманина «є гість або будь-хто запрошений на обід, і він, і його товариші за столом повинні їсти тільки м’ясо зі свинини», щоб перешкодити мусульманам дотримуватись своїх дієтичних законів.