Den første korsfarerhær organiseret af Den Hellige Stol nåede Ungarns grænser i september 1096. Den blev ledet af Godfrey af Bouillon, hertug af Nedre Lorraine.Godfrey sendte en ridder, som allerede var kendt af Coloman, for at indlede forhandlinger om korsfarernes indtog i Ungarn.Otte dage senere indvilligede Coloman i at mødes med Godfrey i Sopron.Kongen tillod korsfarerne at marchere gennem hans rige, men foreskrev, at Godfreys yngre bror Baldwin og hans familie skulle blive hos ham som gidsler.Korsfarerne passerede fredeligt gennem Ungarn langs Donaus højre bred;Coloman og hans hær fulgte efter dem på venstre bred.Han løslod først sine gidsler, efter at alle korsfarerne havde krydset floden Sava, som markerede rigets sydlige grænse.Den begivenhedsløse march af den vigtigste korsfarerhær gennem Ungarn etablerede Colomans gode ry i hele Europa.