Den første korsfarerhæren organisert av Den hellige stol nådde grensene til Ungarn i september 1096. Den ble ledet av Godfrey av Bouillon, hertugen av Nedre Lorraine.Godfrey sendte en ridder som allerede var kjent for Coloman for å starte forhandlinger om korsfarernes inntog i Ungarn.Åtte dager senere gikk Coloman med på å møte Godfrey i Sopron.Kongen lot korsfarerne marsjere gjennom riket hans, men bestemte at Godfreys yngre bror Baldwin og hans familie skulle bli hos ham som gisler.Korsfarerne gikk fredelig gjennom Ungarn langs den høyre bredden av Donau;Coloman og hans hær fulgte dem på venstre bredd.Han løslot gislene først etter at alle korsfarerne hadde krysset elven Sava, som markerte rikets sørlige grense.Den begivenhetsløse marsjen til den viktigste korsfarerhæren over Ungarn etablerte Colomans gode rykte i hele Europa.