Peu de temps après son couronnement, Coloman a dû faire face aux problèmes que les armées de la première croisade ont causés en passant par la Hongrie.Pendant des décennies, la Hongrie a pu fournir de la nourriture à un nombre important de pèlerins d'Europe occidentale pendant leur voyage vers la Terre Sainte, mais le mouvement de dizaines de milliers de croisés à travers le pays a mis en danger la subsistance des indigènes.Le premier groupe de croisés, dirigé par Walter Sans Avoir, atteint la frontière au début de mai 1096. Coloman les reçoit amicalement et les laisse entrer dans le royaume.Il les a également autorisés à acheter de la nourriture sur les marchés, bien que la récolte n'ait pas encore commencé.Ils ont traversé la Hongrie sans aucun conflit majeur.Les arrivées suivantes, dirigées par Pierre l'Ermite, sont arrivées fin mai ou début juin.Coloman ne leur a permis d'entrer en Hongrie qu'après que Pierre se soit engagé à les empêcher de piller la campagne.Selon les archives de Guibert de Nogent, Pierre ne put tenir sa promesse : les croisés "brûlèrent les greniers publics..., violèrent des vierges, déshonorèrent de nombreux lits conjugaux en emportant de nombreuses femmes", bien que "les Hongrois, en tant que chrétiens envers les chrétiens, aient généreusement offert tout à vendre" pour eux.Une troisième bande de croisés atteint Nyitra (Nitra, Slovaquie) et commence à piller la région.Ceux-ci ont été rapidement mis en déroute par les habitants.Une quatrième armée est venue à Moson au milieu de juin.Coloman ne leur a pas permis de quitter la région, soit parce qu'il avait appris leur comportement gênant au cours de leur voyage, soit parce qu'il s'était rendu compte que leur déplacement à travers la Hongrie pouvait mettre en péril la stabilité de l'économie locale.Pour s'emparer de la nourriture et du vin, les croisés effectuaient de fréquents raids de pillage contre les colonies voisines.Coloman a décidé de les attaquer, mais les commandants de l'armée l'ont convaincu de persuader les croisés de rendre leurs armes et leur argent, leur promettant qu'ils seraient approvisionnés en nourriture pendant leur voyage.Après le désarmement des croisés, les troupes de Coloman les ont attaqués et massacrés près de Pannonhalma début juillet.