La première armée de croisés organisée par le Saint-Siège atteint les frontières de la Hongrie en septembre 1096. Elle est dirigée par Godefroid de Bouillon, duc de Basse-Lorraine.Godfrey a envoyé un chevalier qui était déjà connu de Coloman pour entamer des négociations sur l'entrée des croisés en Hongrie.Huit jours plus tard, Coloman a accepté de rencontrer Godfrey à Sopron.Le roi a permis aux croisés de traverser son royaume, mais a stipulé que le jeune frère de Godfrey, Baldwin, et sa famille devraient rester avec lui en tant qu'otages.Les croisés traversèrent paisiblement la Hongrie le long de la rive droite du Danube ;Coloman et son armée les suivirent sur la rive gauche.Il ne libéra ses otages qu'après que tous les croisés eurent traversé la rivière Sava, qui marquait la frontière sud du royaume.La marche sans incident de la principale armée des croisés à travers la Hongrie a établi la bonne réputation de Coloman dans toute l'Europe.