Tacqoyma mərasimindən qısa müddət sonra Koloman Birinci Səlib yürüşünün ordularının Macarıstandan keçərkən yaratdığı problemlərlə üzləşməli oldu.Onilliklər ərzində Macarıstan Qərbi Avropalı zəvvarların əhəmiyyətli bir hissəsini Müqəddəs Torpaqlara səyahətləri zamanı qida ilə təmin edə bilmişdi, lakin on minlərlə səlibçinin ölkə daxilində hərəkəti yerli əhalinin yaşayışını təhlükə altına qoydu.1096-cı il may ayının əvvəllərində Valter Sans Avuarın başçılıq etdiyi səlibçilərin ilk qrupu sərhədə çatdı. Koloman onları mehribanlıqla qarşıladı və krallığa icazə verdi.O, məhsul yığımına hələ başlamasa da, onlara bazarlardan ərzaq almağa icazə verdi.Onlar heç bir böyük münaqişə olmadan Macarıstandan keçdilər.Hermit Peterin başçılıq etdiyi növbəti gəlişlər mayın sonu və ya iyunun əvvəlində gəldi.Koloman onlara Macarıstana girməyə icazə verdi, ancaq Peter kəndi talan etmələrinin qarşısını alacağına söz verdikdən sonra.Nogentli Giberin qeydlərinə görə, Peter vədini yerinə yetirə bilmədi: səlibçilər "ictimai taxıl anbarlarını yandırdılar ..., bakirə qızları zorladılar, bir çox qadınları apararaq bir çox nikah çarpayılarını ləkələdilər", baxmayaraq ki, "macarlar xristianlara qarşı xristian olaraq səxavətlə hər şeyi satışa təqdim etdi”.Səlibçilərin üçüncü dəstəsi Nyitraya (Nitra, Slovakiya) çatdı və bölgəni talamağa başladı.Tezliklə bunlar yerli sakinlər tərəfindən darmadağın edildi.İyunun ortalarında dördüncü ordu Mosona gəldi.Coloman onların bölgəni tərk etmələrinə icazə vermədi, çünki ya səyahətləri zamanı onların narahat davranışlarını öyrənmişdi, ya da Macarıstan boyunca hərəkətlərinin yerli iqtisadiyyatın sabitliyinə təhlükə yarada biləcəyini anlamışdı.Yemək və şərab ələ keçirmək üçün səlibçilər yaxınlıqdakı yaşayış məntəqələrinə tez-tez talan basqınları edirdilər.Koloman onlara hücum etmək qərarına gəldi, lakin ordu komandirləri onu inandırdılar ki, səlibçiləri silahlarını və pullarını təslim etməyə razı salsınlar, onlara səyahət zamanı qida ilə təmin olunacaqlarını vəd etsinlər.Səlibçilər tərksilah edildikdən sonra Kolomanın qoşunları iyulun əvvəlində Pannonhalma yaxınlığında hücuma keçərək onları qətlə yetirdilər.