اپنی تاجپوشی کے فوراً بعد، کولمین کو ان مسائل کا سامنا کرنا پڑا جو پہلی صلیبی جنگ کی فوجوں نے ہنگری سے گزرتے ہوئے پیدا کی تھیں۔کئی دہائیوں سے، ہنگری مقدس سرزمین کے سفر کے دوران مغربی یورپی زائرین کی ایک خاصی تعداد کو خوراک فراہم کرنے میں کامیاب رہا تھا، لیکن ملک بھر میں دسیوں ہزار صلیبیوں کی نقل و حرکت نے مقامی لوگوں کی روزی کو خطرے میں ڈال دیا۔صلیبیوں کا پہلا گروپ، والٹر سانز ایویر کی قیادت میں، مئی 1096 کے اوائل میں سرحد پر پہنچا۔ کولمین نے ان کا دوستانہ انداز میں استقبال کیا اور انہیں مملکت میں داخل ہونے دیا۔اس نے انہیں منڈیوں میں خوراک خریدنے کا اختیار بھی دیا، حالانکہ ابھی کٹائی شروع نہیں ہوئی تھی۔وہ بغیر کسی بڑے تنازع کے ہنگری کے راستے آگے بڑھے۔اگلی آمد، پیٹر دی ہرمیٹ کی سربراہی میں، مئی کے آخر یا جون کے شروع میں پہنچی۔کولمین نے انہیں ہنگری میں داخل ہونے کی اجازت تب ہی دی جب پیٹر نے وعدہ کیا کہ وہ انہیں دیہی علاقوں کو لوٹنے سے روکے گا۔گوئبرٹ آف نوجینٹ کے ریکارڈ کے مطابق، پیٹر اپنا وعدہ پورا نہیں کر سکا: صلیبیوں نے "عوامی غلہ جات کو جلایا...، کنواریوں کی عصمت دری کی، بہت سی عورتوں کو اٹھا کر شادی کے بستروں کی بے عزتی کی"، حالانکہ "ہنگریوں نے، عیسائیوں کو عیسائیوں کے طور پر، دل کھول کر سب کچھ فروخت کے لیے پیش کیا"۔صلیبیوں کا ایک تیسرا گروہ Nyitra (Nitra، Slovakia) پہنچا اور اس علاقے کو لوٹنا شروع کر دیا۔جنہیں جلد ہی مقامی لوگوں نے بھگا دیا۔چوتھی فوج جون کے وسط میں موسن کے پاس آئی۔کولمین نے انہیں خطہ چھوڑنے کی اجازت نہیں دی، یا تو اس نے اپنے سفر کے دوران ان کے پریشان کن رویے کے بارے میں جان لیا تھا، یا اس نے محسوس کیا تھا کہ ہنگری میں ان کی نقل و حرکت مقامی معیشت کے استحکام کو خطرے میں ڈال سکتی ہے۔خوراک اور شراب پر قبضہ کرنے کے لیے، صلیبیوں نے قریبی بستیوں کے خلاف بار بار لوٹ مار کرنے والے چھاپے مارے۔کولمن نے ان پر حملہ کرنے کا فیصلہ کیا، لیکن فوج کے کمانڈروں نے اسے صلیبیوں کو اس بات پر آمادہ کیا کہ وہ اپنے ہتھیار اور پیسے حوالے کر دیں، ان سے وعدہ کیا کہ انہیں سفر کے دوران خوراک فراہم کی جائے گی۔صلیبیوں کے غیر مسلح ہونے کے بعد، کولمن کی فوجوں نے جولائی کے شروع میں پانونہلمہ کے قریب حملہ کیا اور ان کا قتل عام کیا۔