Menjëherë pas kurorëzimit të tij, Coloman-it iu desh të përballej me problemet që shkaktuan ushtritë e Kryqëzatës së Parë gjatë kalimit nëpër Hungari.Për dekada, Hungaria kishte qenë në gjendje të furnizonte me ushqim një numër të konsiderueshëm pelegrinësh të Evropës Perëndimore gjatë udhëtimit të tyre në Tokën e Shenjtë, por lëvizja e dhjetëra mijëra kryqtarëve në të gjithë vendin rrezikoi jetesën e vendasve.Grupi i parë i kryqtarëve, i udhëhequr nga Walter Sans Avoir, arriti në kufi në fillim të majit 1096. Coloman i priti ata në një mënyrë miqësore dhe i lejoi të hynin në mbretëri.Ai gjithashtu i autorizoi ata që të blejnë ushqime në tregje, edhe pse korrja nuk kishte filluar ende.Ata vazhduan përmes Hungarisë pa ndonjë konflikt të madh.Ardhjet e radhës, të kryesuar nga Peter Hermit, arritën në fund të majit ose në fillim të qershorit.Coloman i lejoi ata të hynin në Hungari vetëm pasi Pjetri u zotua se do t'i pengonte ata të plaçkisnin fshatin.Sipas të dhënave të Guibert of Nogent, Pjetri nuk mund ta mbante premtimin e tij: kryqtarët "dogjën hambarët publikë ..., përdhunuan virgjëresha, çnderuan shumë shtretër martese duke rrëmbyer shumë gra", megjithëse "hungarezët, si të krishterë ndaj të krishterëve, kishin ofroi bujarisht gjithçka për shitje” atyre.Një grup i tretë kryqtarësh arriti në Nyitra (Nitra, Sllovaki) dhe filloi të plaçkitte rajonin.Këta u rrëzuan shpejt nga vendasit.Një ushtri e katërt erdhi në Moson në mes të qershorit.Coloman nuk i lejoi ata të largoheshin nga rajoni, ose sepse kishte mësuar për sjelljen e tyre shqetësuese gjatë udhëtimit të tyre, ose kishte kuptuar se lëvizja e tyre nëpër Hungari mund të rrezikonte stabilitetin e ekonomisë lokale.Për të kapur ushqim dhe verë, kryqtarët kryen bastisje të shpeshta plaçkitëse kundër vendbanimeve aty pranë.Coloman vendosi t'i sulmonte, por komandantët e ushtrisë e bindën atë që t'i bindte kryqtarët të dorëzonin armët dhe paratë e tyre, duke u premtuar atyre se do të furnizoheshin me ushqim gjatë udhëtimit të tyre.Pasi kryqtarët u çarmatosën, trupat e Coloman i sulmuan dhe i masakruan pranë Pannonhalma në fillim të korrikut.