Müqəddəs Taxt-Tac tərəfindən təşkil edilən ilk səlibçi ordusu 1096-cı ilin sentyabrında Macarıstan sərhədlərinə çatdı. Ona Aşağı Lotaringiya hersoqu Qodfri Bouillonlu rəhbərlik edirdi.Qodfri səlibçilərin Macarıstana daxil olması ilə bağlı danışıqlara başlamaq üçün Kolomana artıq tanış olan cəngavər göndərdi.Səkkiz gün sonra Koloman Qodfri ilə Sopronda görüşməyə razı oldu.Kral səlibçilərə öz səltənətindən keçməyə icazə verdi, lakin Qodfrinin kiçik qardaşı Balduin və ailəsinin girov kimi onunla qalmasını şərtləndirdi.Səlibçilər Macarıstandan sülh yolu ilə Dunay çayının sağ sahili ilə keçdilər;Koloman və ordusu onları sol sahildə izlədi.O, yalnız bütün səlibçilər krallığın cənub sərhədini qeyd edən Sava çayını keçdikdən sonra girovlarını azad etdi.Əsas səlibçi ordusunun Macarıstan boyunca maneəsiz yürüşü Kolomanın bütün Avropada yaxşı reputasiyasını yaratdı.