在贫民十字军渡过海峡到达小亚细亚当年的秋冬季节，诸侯的十字军来到了君士坦丁堡。

首先到达拜占庭帝国首都的是法国国王的兄弟于格。他的军队规模不大，因此拜占庭皇帝不难处理。

完全按照乌尔班二世要求，1096年8月15日从法国西北部出发的弗蒙杜瓦伯爵于格，首先南下克勒芒，之后折向东南，翻越阿尔卑斯山。进入意大利之后沿着经热那亚、比萨、罗马的奥勒留大道南行，经过罗马之后，再沿着阿皮亚大道到达巴里，在此地乘船前往亚得里亚海对岸的海港都拉斯，此时已是深秋季节。

拜占庭的警备部队在都拉斯港接待了于格一行。之后，在警备部队的陪同下，于格率领的十字军沿着古代的埃尼亚提亚大道一路东行，最终到达君士坦丁堡。

拜占庭皇帝之所以派警备部队为于格的十字军开路，其隐含的本意是避免在其境内出现劫掠等暴力行为。此前的贫民十字军，就给巴尔干半岛和希腊的居民留下了极坏的印象。

于格到达君士坦丁堡以后，虽然受到了皇帝贵客般的礼遇，其实被当作人质。其所率领的兵士，被迫与之分开居住。

在于格之后进入君士坦丁堡的，是洛林公爵戈德弗鲁瓦所率领的十字军。他们于8月底从西欧北部的洛林地区出发，经过美因茨、斯特拉斯堡沿莱茵河南下，之后转向东，沿多瑙河经累根斯堡、维也纳到达匈牙利王国境内。

匈牙利国王和人民没有忘记半年前经过本国，数次实施暴行的贫民十字军。而这次进入匈牙利的，是身着重装备的两万大军。深知武力对抗的结局必然是失败，匈牙利国王只好依照洛林公爵的要求，为其部众提供粮饷。

获得粮饷的洛林军队强大的实力使匈牙利国王深感担忧，他向戈德弗鲁瓦提出，在十字军过境匈牙利期间，扣留一位人质以保证王国境内的安全。

为了避免不必要的麻烦，洛林公爵命令其幼弟鲍德温前往匈牙利宫中为质。鲍德温并未前往，而戈德弗鲁瓦也对此置若罔闻。但在其兄的命令下，鲍德温还是等到洛林军队完全离开匈牙利境内进入巴尔干半岛，才最后一个离开匈牙利。

拜占庭帝国巴尔干半岛的各个地区，均由皇帝任命的总督统治。当皇帝的命令到达之后，这些总督才允许来自西欧的十字军通过其所管辖的地区。巴尔干的官吏和居民都忘不了隐士皮埃尔的贫民十字军经过时所带来的动乱与祸害。一听说又有从西欧过来的军队，他们往往是闻风而逃。何况这次来的军队是全副武装气势汹汹的样子。由于当地没有接到皇帝的命令，戈德弗鲁瓦也就无法求得粮饷。大军所到之处，并未引起劫掠之类的暴行。因此当1096年12月23日这支队伍到达君士坦丁堡时，基本维持了出发时的规模。

在1096年内到达君士坦丁堡的十字军，除了于格率领的小股部队以外，只有洛林公爵的军队了。

其他的诸侯要么推迟出发，要么在路上耽搁了时间，还有的与拜占庭的警备部队发生冲突浪费了时间，总之进入到海陆两路都不宜旅行的冬季以后，就只有等待翌年春天再抵达君士坦丁堡了。

诺曼底公爵、其内弟布洛瓦伯爵，以及弗兰德斯伯爵三人组成的部队，于1096年秋天从西欧北部出发，经法国国内南下，到达意大利。他们在行军过程中，一路视察修道院，并欣赏着美好的风光，旅途看似非常愉快。一行到达意大利南部海港巴里时已经入冬，由于此时渡海有危险，诺曼底公爵决定在气候温暖的南意大利过冬。这令一心向往耶路撒冷的弗兰德斯伯爵深感郁闷。他决定自己先期动身，便征调了500艘船，将兵士运往希腊半岛。其余两人直到1097年5月才进入君士坦丁堡。

1096年10月才从自己位于法国南部领地出发的图卢兹伯爵圣吉尔和教皇代表阿德马尔，沿着法国南部一路向东，进入意大利时已经是严冬季节。他们并未选择从意大利南下，经巴里渡过亚得里亚海的路线，而是沿着意大利北部向东行，到达亚得里亚海东岸，然后沿着海岸南下到达都拉斯。虽然这样走有些绕路，却因为完全是陆路，不必征调船只。

图卢兹伯爵率领的兵士甚众。对于需要大量给养的军队来说，即使是完全走陆路，想做到安全行军也并不容易。何况此时正值冬季。

55岁的图卢兹伯爵圣吉尔，是一位不善于控制自己情感的人。在其军队接近都拉斯时，就发生了事故。圣吉尔的部下与拜占庭帝国的警备部队发生了冲突，还导致阿德马尔主教受伤。

此后直到1097年4月他们进入君士坦丁堡为止，圣吉尔的军队与拜占庭警备部队的关系非常紧张。原本三万之众的军队，到此时损失不小。

从意大利南部出发，比其他任何诸侯路途都短的普利亚公爵波埃蒙多和他的外甥丹克雷迪所率领的南意大利诺曼军队，也于1097年4月抵达君士坦丁堡。

由于距离较近的缘故，波埃蒙多一行动身最迟。然而，此前曾经与拜占庭帝国作战的普利亚公爵，非常熟悉希腊的情况。他避开了拜占庭警备部队把守的都拉斯，而是选择在其南面的希腊半岛西岸登陆，然后横穿希腊，到达君士坦丁堡，一路上对居民有所掠夺。但好在波埃蒙多的部队没有杀人。他把自己的行军称为“一次军事演习”。

当波埃蒙多获悉圣吉尔的军队已经接近君士坦丁堡时，他将军事指挥委任给丹克雷迪，自己带上一小部分骑兵迅速赶往拜占庭首都。很可能是因为波埃蒙多讨厌图卢兹伯爵，因此要赶在法国人之前进城。尽管如此，曾经在拜占庭帝国领土内制造各种野蛮暴行的波埃蒙多，如今竟堂而皇之地出现在皇帝面前，真可谓厚颜无耻了。而也只有普利亚公爵这样的人，能做出这种不知羞耻的事情来。这自然也令图卢兹伯爵非常不快。从此以后，只要一有新的事项，波埃蒙多和圣吉尔就会因意见不同而发生冲突。

诸侯们前往君士坦丁堡的路线

教皇乌尔班二世于1095年11月在克勒芒提出的十字军东征的计划，到1097年春季完成了君士坦丁堡的全军大集结。西欧的十字军终于踏上了以夺回耶路撒冷、收复圣地为目标的道路。但此时发生了各路诸侯都未曾料想到的情况。首先到达君士坦丁堡的洛林公爵戈德弗鲁瓦在此间三个月内无法同意的问题，又出现在春季到来的各路诸侯面前。