這些人組成的軍隊和將領舉起十字架要前去解救聖墓。貴族和將領們一旦看到平民的烏合之眾沒有加入行動，他們立刻感到如釋重負，馬上舉行會議或是派出信差，相互鼓勵要實現誓言盡速開拔。他們的妻子和姐妹亟欲分享朝聖之途的危險和功勳，隨身帶的寶箱中裝著銀條和金條易於運輸。諸侯和貴族都帶著獵犬和獵鷹，既能消遣解悶，也能供應肉食。數以萬計的人員和馬匹需要大量糧草，采購的工作極為困難，為了達成任務隻有分散兵力。根據他們的選擇或處境決定前進的路線，大家同意在君士坦丁堡鄰近地區會師(1096年8月15日—1097年5月)，從那裏再開始發起對塞爾柱突厥人的作戰行動。
布永的戈弗雷離開默茲河與摩澤爾河，順著德意誌、匈牙利和保加利亞最直接的方向前進，隻要有不受幹擾的單獨指揮，他所采取的每個步驟都很明智且正確。當他的軍隊抵達匈牙利的邊界時，被一個信奉基督教的民族阻擋三個星期。當地人認為他們妄用十字架的名義，是極為可惡的行為。匈牙利人對於上一批朝聖者的傷害仍然記恨在心，當然他們也有不對的地方，那就是濫用自衛和報複的權利，所以現在感到憂慮不已，生怕這個來自同一民族、從事同樣任務的英雄人物，會施展嚴厲的尋仇手段。但明理的公爵戈弗雷衡量雙方的動機和事件的始末，對於不值得尊重的同胞所犯的罪行和遭到的苦難，隻表示憐憫就夠了。
他派出12位代表充當和平使者，用將領的名義要求自由通過的權利，並將與他們實行公平交易；為了解除匈牙利人的猜疑，戈弗雷以及後來他的兄弟，都對他們的國王卡洛曼表示信任，願意接受簡略而友善的款待。雙方訂立條約，用共同的《福音書》起誓，使誓言更為神聖。他還發布文告禁止拉丁士兵有敵對和放縱的行為，違者處以極刑。他們從奧地利到貝爾格萊德橫越匈牙利平原，沒有遭到或造成任何傷害；卡洛曼就在近處追隨十字軍的行動，數量龐大的騎兵軍隊守候在側翼，既維護客人的安全也不鬆弛自己的戒備。他們抵達薩沃河渡越之後，匈牙利國王馬上放回人質，祝福他們一路順風，完成光複聖地的使命。戈弗雷運用類似的領導方式和紀律要求，在保加利亞的森林和色雷斯的邊區獲得同樣的成效。他感到十分慶幸，不但達成朝聖之途開始階段的行程後，還不必拔出劍來對付任何一個同為基督徒的敵手。