Quand les croisés arrivent à Héraclée, la route se sépare en deux. La route du sud est plus courte, mais plus difficile. La route du nord est plus longue, mais plus sûre car elle traverse des territoires aux mains des Arméniens qui sont chrétiens et ennemis des Turcs. Les troupes de Tancrède de Hauteville, Baudoin de Boulogne et Baudoin du Bourg prennent le chemin du sud pour mener leur propre expédition, tandis que le reste de l'armée décide de prendre la route du Nord.
Après avoir battu une armée turque à Augustopolis, les croisés arrivent à Césarée Mazaca désertée. Continuant leur route vers le sud-est, ils sont accueillis en libérateurs dans les villes arméniennes de Comana et Coxon. Le 13 octobre 1097, le gros de l'armée arrive à Marash.