Das erste vom Heiligen Stuhl organisierte Kreuzfahrerheer erreichte im September 1096 die Grenzen Ungarns. Angeführt wurde es von Gottfried von Bouillon, Herzog von Niederlothringen.Gottfried schickte einen Ritter, den Coloman bereits kannte, um Verhandlungen über den Einmarsch der Kreuzfahrer in Ungarn aufzunehmen.Acht Tage später stimmte Coloman einem Treffen mit Godfrey in Sopron zu.Der König erlaubte den Kreuzfahrern, durch sein Königreich zu marschieren, bestimmte jedoch, dass Godfreys jüngerer Bruder Balduin und seine Familie als Geiseln bei ihm bleiben sollten.Die Kreuzfahrer zogen friedlich am rechten Donauufer durch Ungarn;Coloman und seine Armee folgten ihnen am linken Ufer.Er ließ seine Geiseln erst frei, nachdem alle Kreuzfahrer den Fluss Save überquert hatten, der die Südgrenze des Königreichs markierte.Der ereignislose Marsch der Hauptkreuzfahrerarmee durch Ungarn begründete Colomans guten Ruf in ganz Europa.