Muqaddas Taxt tomonidan tashkil etilgan birinchi salibchilar armiyasi Vengriya chegaralariga 1096-yil sentabrda yetib keldi. Unga Quyi Lotaringiya gertsogi Godfri Bouillonskiy boshchilik qildi.Godfri salibchilarning Vengriyaga kirishi bo'yicha muzokaralarni boshlash uchun Kolomanga allaqachon tanish bo'lgan ritsarni yubordi.Sakkiz kundan keyin Koloman Sopronda Godfri bilan uchrashishga rozi bo'ldi.Qirol salibchilarga o'z qirolligi bo'ylab yurishga ruxsat berdi, lekin Godfreyning ukasi Bolduin va uning oilasi u bilan garovda qolishlarini shart qildi.Salibchilar Vengriya orqali Dunayning o'ng qirg'og'i bo'ylab tinch yo'l bilan o'tdilar;Koloman va uning qo'shini ularni chap qirg'oqda kuzatib bordi.U barcha salibchilar qirollikning janubiy chegarasini belgilab turgan Sava daryosidan o‘tgandan keyingina garovga olinganlarni ozod qildi.Asosiy salibchilar armiyasining Vengriya bo'ylab betakror yurishi Kolomanning butun Evropada yaxshi obro'sini o'rnatdi.