Първата кръстоносна армия, организирана от Светия престол, достига границите на Унгария през септември 1096 г. Тя е водена от Годфрид Буйонски, херцог на Долна Лотарингия.Годфрид изпраща рицар, който вече е бил познат на Коломан, за да започне преговори за навлизането на кръстоносците в Унгария.Осем дни по-късно Коломан се съгласи да се срещне с Годфри в Шопрон.Кралят позволи на кръстоносците да маршируват през неговото кралство, но постави условието по-малкият брат на Годфри Балдуин и семейството му да останат с него като заложници.Кръстоносците преминаха мирно през Унгария по десния бряг на Дунава;Коломан и армията му ги последваха на левия бряг.Той освободи заложниците си едва след като всички кръстоносци преминаха река Сава, която маркира южната граница на кралството.Безпроблемният марш на основната кръстоносна армия през Унгария създава добрата репутация на Коломан в цяла Европа.