Kurz nach seiner Krönung hatte Coloman mit den Problemen zu kämpfen, die die Armeen des Ersten Kreuzzugs auf dem Weg durch Ungarn verursachten.Ungarn war jahrzehntelang in der Lage, eine beträchtliche Anzahl westeuropäischer Pilger auf ihrer Reise ins Heilige Land mit Lebensmitteln zu versorgen, doch die Bewegung von Zehntausenden Kreuzfahrern durch das Land gefährdete den Lebensunterhalt der Einheimischen.Die erste Gruppe von Kreuzfahrern unter der Führung von Walter Sans Avoir erreichte Anfang Mai 1096 die Grenze. Coloman empfing sie freundlich und ließ sie in das Königreich ein.Er erlaubte ihnen auch, Lebensmittel auf den Märkten zu kaufen, obwohl die Ernte noch nicht begonnen hatte.Ohne größere Konflikte gelangten sie durch Ungarn.Die nächsten Ankömmlinge, angeführt von Peter dem Einsiedler, trafen Ende Mai oder Anfang Juni ein.Coloman erlaubte ihnen die Einreise nach Ungarn erst, nachdem Peter versprochen hatte, sie an der Plünderung des Landes zu hindern.Den Aufzeichnungen von Guibert von Nogent zufolge konnte Petrus sein Versprechen nicht halten: Die Kreuzfahrer „brannten die öffentlichen Getreidespeicher nieder ..., vergewaltigten Jungfrauen, entehrten viele Ehebetten, indem sie viele Frauen entführten“, obwohl „die Ungarn als Christen für Christen dies getan hatten.“ „biete ihnen großzügig alles zum Verkauf an“.Eine dritte Gruppe von Kreuzfahrern erreichte Nyitra (Nitra, Slowakei) und begann mit der Plünderung der Region.Diese wurden bald von den Einheimischen in die Flucht geschlagen.Mitte Juni kam eine vierte Armee nach Moson.Coloman erlaubte ihnen nicht, die Region zu verlassen, entweder weil er während ihrer Reise von ihrem problematischen Verhalten erfahren hatte oder weil er erkannt hatte, dass ihre Bewegung durch Ungarn die Stabilität der lokalen Wirtschaft gefährden könnte.Um Nahrung und Wein zu erbeuten, führten die Kreuzfahrer häufig Plünderungen gegen die umliegenden Siedlungen durch.Coloman beschloss, sie anzugreifen, aber die Befehlshaber der Armee überzeugten ihn, die Kreuzfahrer zur Herausgabe ihrer Waffen und ihres Geldes zu überreden und versprachen ihnen, dass sie während ihrer Reise mit Lebensmitteln versorgt würden.Nachdem die Kreuzfahrer entwaffnet worden waren, griffen Colomans Truppen sie Anfang Juli in der Nähe von Pannonhalma an und massakrierten sie.