Невдовзі після коронації Коломану довелося зіткнутися з проблемами, які спричинили армії Першого хрестового походу під час проходження через Угорщину.Десятиліттями Угорщина могла забезпечувати значну кількість західноєвропейських паломників їжею під час їхньої подорожі до Святої Землі, але рух десятків тисяч хрестоносців через країну поставило під загрозу існування корінних жителів.Перша група хрестоносців на чолі з Вальтером Санс Авуаром досягла кордону на початку травня 1096 р. Коломан прийняв їх дружелюбно і впустив у королівство.Він також дозволив їм купувати продукти на ринках, хоча жнива ще не почалися.Вони пройшли через Угорщину без серйозних конфліктів.Наступні заїзди на чолі з Петром Затворником прибули в кінці травня або на початку червня.Коломан дозволив їм увійти до Угорщини лише після того, як Петро пообіцяв, що не дозволить їм грабувати сільську місцевість.Відповідно до записів Ґіберта Ногента, Петро не зміг виконати свою обіцянку: хрестоносці «спалили державні зерносховища..., зґвалтували незайманих, зганьбили багато шлюбних лож, забравши багатьох жінок», хоча «угорці, як християни для християн, мали щедро пропонував їм усе на продаж».Третя група хрестоносців досягла Нітри (Нітра, Словаччина) і почала грабувати регіон.Незабаром вони були розгромлені місцевими жителями.Четверта армія підійшла до Мосона в середині червня.Коломан не дозволив їм залишити регіон чи тому, що він дізнався про їх неприємну поведінку під час подорожі, чи тому, що він усвідомив, що їхній рух через Угорщину може поставити під загрозу стабільність місцевої економіки.Щоб захопити їжу та вино, хрестоносці здійснювали часті грабіжницькі набіги на прилеглі поселення.Коломан вирішив напасти на них, але командири переконали його переконати хрестоносців здати зброю та гроші, пообіцявши їм, що вони будуть забезпечені харчами під час подорожі.Після того, як хрестоносці були роззброєні, війська Коломана напали на них і вбили їх біля Паннонхальми на початку липня.