Першая армія крыжакоў, арганізаваная Святым Пасадам, дасягнула межаў Венгрыі ў верасні 1096 г. Яе ўзначальваў Годфрыд Бульонскі, герцаг Ніжняй Латарынгіі.Годфры паслаў рыцара, які ўжо быў знаёмы Каламану, каб пачаць перамовы аб уступленні крыжакоў у Венгрыю.Праз восем дзён Каламан пагадзіўся сустрэцца з Годфрыдам у Шопроне.Кароль дазволіў крыжакам прайсці праз яго каралеўства, але пастанавіў, што малодшы брат Годфрыда Балдуін і яго сям'я павінны застацца з ім у якасці закладнікаў.Крыжакі мірна прайшлі праз Венгрыю па правым беразе Дуная;Каламан са сваім войскам ішоў за імі на левы бераг.Ён вызваліў закладнікаў толькі пасля таго, як усе крыжакі перайшлі раку Сава, якая азначала паўднёвую мяжу каралеўства.Бездарны марш галоўнай арміі крыжакоў праз Венгрыю замацаваў добрую рэпутацыю Каламана ва ўсёй Еўропе.