Hver av disse hærene reiste hver for seg, noen dro sørøstover i Europa gjennom Ungarn og andre seilte sjøveien over Adriaterhavet fra det sørlige Italia. Godfred dro avsted i august 1096 sammen med sine brødre i spissen for en hær fra Lorraine (noen sier at den bestod av 40 000 menn) langs «Karl den stores vei», som det ser ut til at Urban II kalte den (ifølge krønikeforfatteren Robert Munken), veien til Jerusalem. Etter noen vanskeligheter i Ungarn, hvor han ikke klarte å hindre sine menn fra å plyndre medkristne, kom han frem til Konstantinopel, hovedstad i Østromerriket, i november. Paven hadde kalt til korstoget for å hjelpe den bysantinske keiseren Alexios I Komnenos med å bekjempe islamske tyrkere som invaderte riket hans fra Sentral-Asia og Persia.