Kort na sy kroning moes Coloman probleme ondervind wat die leërs van die Eerste Kruistog veroorsaak het terwyl hulle deur Hongarye gegaan het.Hongarye kon vir dekades lank 'n aansienlike aantal Wes-Europese pelgrims van kos voorsien tydens hul reis na die Heilige Land, maar die beweging van tienduisende kruisvaarders regoor die land het die inboorlinge se bestaan ​​in gevaar gestel.Die eerste groep kruisvaarders, onder leiding van Walter Sans Avoir, het die grens vroeg in Mei 1096 bereik. Coloman het hulle op 'n vriendelike wyse ontvang en hulle in die koninkryk toegelaat.Hy het hulle ook gemagtig om kos in die markte te koop, hoewel oes nog nie begin het nie.Hulle het sonder enige groot konflikte deur Hongarye gegaan.Die volgende aankomelinge, onder leiding van Peter die Kluisenaar, het aan die einde van Mei of vroeg in Junie aangekom.Coloman het hulle eers toegelaat om Hongarye binne te gaan nadat Peter belowe het dat hy hulle sou verhoed om die platteland te plunder.Volgens Guibert van Nogent se rekords kon Peter nie sy belofte nakom nie: die kruisvaarders het "die openbare graanskure verbrand ..., maagde verkrag, baie huweliksbeddens oneer aangedoen deur baie vroue af te dra", hoewel "die Hongare, as Christene tot Christene, het ruimhartig alles te koop aangebied" aan hulle.'n Derde groep kruisvaarders het Nyitra (Nitra, Slowakye) bereik en die streek begin plunder.Hierdie is gou deur die plaaslike bevolking geroer.'n Vierde leër het in die middel van Junie na Moson gekom.Coloman het hulle nie toegelaat om die streek te verlaat nie, óf omdat hy van hul lastige gedrag tydens hul reis verneem het, óf omdat hy besef het dat hul beweging oor Hongarye die stabiliteit van die plaaslike ekonomie in gevaar kan stel.Om kos en wyn te gryp, het die kruisvaarders gereeld plundertogte teen die nabygeleë nedersettings gedoen.Coloman het besluit om hulle aan te val, maar die bevelvoerders van die leër het hom oortuig om die kruisvaarders te oorreed om hul wapens en geld oor te gee, en hulle belowe dat hulle tydens hul reis van kos voorsien sou word.Nadat die kruisvaarders ontwapen is, het Coloman se troepe hulle vroeg in Julie naby Pannonhalma aangeval en uitgemoor.