1096. szeptember 20-án Bouillon Gottfried lotharingiai herceg vezetésével keresztesek léptek Magyarország földjére. Kálmán király Sopronban személyesen fogadta a lovagokat, és a biztonságos áthaladás érdekében megállapodást kötött. Kálmánnak erre komoly oka volt, mivel a gyülevész előhad rablásból és fosztogatásból tartotta el magát. A megállapodás értelmében a hadak a Duna bal partján vonulnak Zimonyig, ezalatt Balduin, a fővezér testvére - túszként - Kálmán király vendégszeretét élvezi. A mintegy 100000 főnyi, fegyelmezett keresztes had nagy része rendben vonult be és ment át az országon. Akadt ugyan néhány kósza csapat, de ezekkel az uralkodó keményen leszámolt.