Tendo partido de Nevers em Fevereiro, atravessaram o mar Adriático de Bari para Avlona e, pela rota seguida por Boemundo de Taranto em 1096, marcharam através da Salonica até Constantinopla em estrita disciplina e sem incidentes, ocorrência invulgar para os exércitos cruzados.