Четвертой и последней партией крестоносцев было войско Роберта, герцога Нормандии и старшего сына Вильгельма Завоевателя, который отправился в путь в сентябре 1096 года. С ним ехал его шурин, граф Этьен де Блуа, и кузен Роберт II, граф Фландрии. Втроем они возглавляли армию, в которую вошли многие известные дворяне и рыцари Нормандии, Бретани и Англии. С ними не возникло сложностей в отношении клятвы на верность; их очаровала щедрость императора, а также качество еды, коней и шелковых плащей, которыми он их одарил. К рядовым солдатам проявляли меньше щедрости, однако по обычаю желающих впускали в Константинополь группами по шесть человек, чтобы они могли осмотреть город и помолиться в главных храмах. Через две недели они отправились через Босфор вслед за остальными и присоединились к ним в Никее.

Легко представить, с каким облегчением Алексей наблюдал, как последние крестоносцы садятся на корабли. Некоторые неприятные инциденты оказались неизбежными, однако в целом, благодаря организованной им подготовке и предпринятым предосторожностям, войска крестоносцев причинили на удивление мало бед. Все командующие, кроме Роберта (с которым он пришел к частному соглашению) поклялись ему в верности, и даже если потом они нарушат свои клятвы, его моральное положение лишь укрепится.

На этот счет у Алексея не было иллюзий. Неизвестно, какие честолюбивые замыслы лелеяли крестоносцы; византийцев они не любили, на Балканах и во Фракии их принимали с подозрением и недоверием. Небольшие группы тех, кого пустили в Константинополь под тщательным присмотром, были совершенно потрясены увиденным. Вид самого богатого и роскошного города в мире, шикарно одетые аристократы со свитами рабов и евнухов, ярко накрашенные знатные дамы в позолоченных паланкинах, должно быть, представляли собой невероятное и удивительное зрелище для французского крестьянина или жителя небольшого средневекового германского городка, а религиозные службы, которые они посещали, казались им незнакомыми, непонятными и к тому же глубоко еретическими.

Византийцы тоже не испытывали к крестоносцам особого расположения. Иностранные армии никогда не бывают желанными гостями, а эти варвары с дурными манерами уж точно были хуже прочих. Они разоряли их земли, насиловали их женщин, грабили города и деревни. Может, они и были их братьями во Христе, но среди подданных императора наверняка было много таких, кто искренне надеялся на успех сарацинского оружия в предстоящих боях.

Вопреки ожиданиям многих Первый крестовый поход оказался крайне успешным, хоть и незаслуженно. Никею осадили и захватили, и владычество Византии на западе Малой Азии было восстановлено. Сельджуков разбили при Дорилее в Анатолии; под натиском крестоносцев пала Антиохия; и наконец, 15 июля, устраивая всюду резню и побоище, воины Христа пробились к Иерусалиму. Всех мусульман в городе перерезали, а евреев сожгли в главной синагоге. Однако двух прежних предводителей крестоносцев уже не было в их рядах: Балдуин Булонский сделался графом Эдессы в среднем течении Евфрата, а Боэмунд стал князем Антиохии.