Godofredo, junto con sus hermanos Eustaquio y Balduino, salieron de Lorena en agosto de 1096 al mando de un ejército de 40 000 hombres, siguiendo la llamada «Ruta de Carlomagno» tal y como parece que Urbano II llamaba al camino hacia Jerusalén (todo ello según la crónica de Roberto de Molesmes).