Аввалин артиши салибчиёне, ки аз ҷониби Татбиқи муқаддас ташкил карда шуда буд, моҳи сентябри соли 1096 ба сарҳади Маҷористон расид. Онро Годфри Буйлон, герцоги Лотарингияи Поён роҳбарӣ мекард.Годфри рыцареро, ки аллакай ба Коломан маълум буд, фиристод, то ки дар бораи ба Венгрия даромадани салибчиён гуфтушунид cap кунад.Пас аз ҳашт рӯз, Коломан розӣ шуд, ки бо Годфри дар Сопрон мулоқот кунад.Подшоҳ ба салибдорон иҷозат дод, ки аз салтанати худ гузаранд, аммо шарт кард, ки бародари хурдии Годфри Болдуин ва оилаи ӯ бояд ҳамчун гаравгон бо ӯ бимонанд.Салибчиён аз Венгрияи осоишта бо сохили рости Дунай гузаштанд;Коломан ва лашкари у дар сохили чап аз паси онхо рафтанд.Ӯ танҳо пас аз гузаштани ҳама салибдорон аз дарёи Сава, ки сарҳади ҷанубии салтанатро нишон медод, гаравгонҳои худро озод кард.Марши бефосилаи артиши асосии салибдорон дар саросари Венгрия обрӯи хуби Коломанро дар тамоми Аврупо ба вуҷуд овард.