Не в силах терпеть постоянные грабежи и разбой, император организовал переправку крестоносцев византийским флотом через Босфор. Крестоносцы дошли до деревни Кибот на берегу Никомедийского (Измитского) залива. Там начались жестокие ссоры между разными расовыми группами, составлявшими эту неорганизованную толпу. Петр Пустынник вернулся в Константинополь, чтобы заручиться дополнительной помощью от императора. Тем временем крестоносцы, разграбив сельскую местность, находившуюся под контролем Византии, начали совершать набеги на территории, где их уже ждали турки. После нескольких небольших стычек вся армия, насчитывавшая 20 000 человек, вышла на бой с неверными. Результат был предрешен. Несмотря на отвагу многих крестоносцев, армия была обращена в бегство. Ее преследовали кавалеристы, осыпая крестоносцев градом стрел. Итогом стала массовая бойня. Захватив лагерь крестоносцев, турки не щадили никого – ни мужчин, ни женщин, ни даже детей. Только несколько привлекательных юношей и девушек были оставлены в живых для домов и гаремов завоевателей. 3000 уцелевших, сумевших укрыться в замке на берегу, были спасены византийским флотом и возвращены в Константинополь. Это был конец народного Крестового похода. Если он и принес какую-то пользу, то она состояла в напоминании европейцам очевидного факта: одной только веры недостаточно. Дорогу в Иерусалим сможет открыть только меч, принадлежащий дисциплинированному воину.
Если Крестовые походы находились в центре исторической сцены на протяжении всего этого периода, если говорить о Средиземноморье, самым важным событием была смена характера силы, господствовавшей на море. На северо-востоке и в Эгейском море византийский флот все еще продолжал господствовать, и ему предстояло стать частью важнейшей жизненной артерии, позволившей следующей волне крестоносцев добиться своей цели. Но в центральной части моря все коренным образом изменилось. С захватом Сицилии и закреплением там и в Южной Италии норманнов появился мощный оборонительный щит, позволивший возродиться портам Южной Италии. Веками они оставались неважными и, за исключением Равенны, после краха Западной империи играли незначительную роль. Помимо норманнского господства в центральном бассейне захват византийцами в 960 году Крита, что на восточной стороне Ионического моря, добавил стабильности всему региону. Венеция, Генуя и Пиза начали восставать из неизвестности и довольно скоро начали играть важную роль в истории моря.
Первый крестовый поход, организованная военная экспедиция, начался в 1097 году, когда четыре разные группы выступили в путь раздельно, чтобы встретиться в Константинополе. Первая группа, во главе которой стоял Готфрид Бульонский, шла из сегодняшней Бельгии. Вторая, которую возглавил сын Роберта Гвискара, завоевателя Южной Италии, состояла, главным образом, из норманнов и итальянцев. Третью группу, сформированную в Провансе, возглавил граф Тулузский, а четвертую – из Нормандии – вел Роберт, герцог Нормандский, старший сын Вильгельма Завоевателя.
Хотя папа Урбан утверждал, что для этого Крестового похода приняли крест 300 000 человек, большинство из них были не воинами, а мирными паломниками. Представляется вероятным, что вооруженных рыцарей и обученных пехотинцев было не больше 80 000 человек. Это была масштабная экспедиция, которая в конце 1096 и начале 1097 года начала собираться в Константинополе, готовясь к отправке в Малую Азию. Император, хотя изначально и желал получить помощь норманнов и франков для возвращения утраченных Византией территорий, вероятно, уже давно пожалел о своем обращении. Получилось, что он сам пригласил в свой дом алчного гостя, который далеко не всегда проявлял дружелюбие к хозяину. Хотя плоды Первого крестового похода могли превзойти его ожидания, Алексей на самом деле навлек на империю проблему, которая впоследствии способствовала ее падению.