Die eerste kruisvaarderleër wat deur die Heilige Stoel georganiseer is, het in September 1096 die grense van Hongarye bereik. Dit is gelei deur Godfrey van Bouillon, Hertog van Neder-Lotharingen.Godfrey het 'n ridder gestuur wat reeds aan Coloman bekend was om onderhandelinge te begin oor die kruisvaarders se intog in Hongarye.Agt dae later het Coloman ingestem om Godfrey in Sopron te ontmoet.Die koning het die kruisvaarders toegelaat om deur sy koninkryk te marsjeer, maar het bepaal dat Godfrey se jonger broer Baldwin en sy gesin as gyselaars by hom moes bly.Die kruisvaarders het vreedsaam langs die regteroewer van die Donau deur Hongarye gegaan;Coloman en sy leër het hulle op die linkeroewer gevolg.Hy het eers sy gyselaars vrygelaat nadat al die kruisvaarders die rivier Sava oorgesteek het, wat die koninkryk se suidelike grens aangedui het.Die onopvallende opmars van die hoofkruisvaardersleër oor Hongarye het Coloman se goeie reputasie regdeur Europa gevestig.