Узнав об этом поражении, василевс отрядил часть флота, чтобы спасти Петра Отшельника и его спутников — единственно уцелевших из огромного народного ополчения. Предупрежденный дипломатами и хорошо осведомленный Алексей Комнин понял, что должен обеспечить безопасность Петра, ибо легенды о нем уже давно превзошли реальную власть отшельника. Оказавшись перед лицом императора, монах обвинил «своих» крестоносцев во всех грехах: «Гордый латинянин обличил тех, кто не повиновался ему и следовал за ним лишь по своей прихоти; он назвал их ворами и разбойниками» (Анна Комнина).

Так закончился народный крестовый поход. Хотя другие войска, возглавляемые вождями-мародерами из долины Рейна, еще даже не дошли до византийской границы, они уже дали о себе знать чередой жутких избиений, как, например, уничтожение еврейских поселений в Шпайере, Майнце, Кельне, Трире и Вормсе. Эти банды, дурная слава о которых неслась далеко впереди них, были уничтожены, как только выступили на венгерскую территорию.

Вопреки плану, выработанному папой Урбаном II, образовались еще три феодальные армии: лотарингская, французская и нормандская, или южно-итальянская. Воины лотарингской экспедиции (пришедшие из Лотарингии, Нидерландов и рейнских земель) изначально представляли собой императорскую армию, но набор рыцарей велся независимо от конфликтов, имевших место между Генрихом IV и папством. Бесспорным лидером этой армии был Готфрид Бульонский, сын графа Булонского, сам бывший герцогом Нижней Лотарингии. Его сопровождали братья: Балдуин и Евстафий Булонские. Как отметил Рене Груссе, ядром экспедиции являлись валлоны. Французская армия состояла под началом Гуго де Вермандуа, брата короля Франции, поскольку Филипп I был отлучен от церкви и не мог принять участие в походе. В эту армию входили отряды из северной Франции и королевского домена: Нормандии, Шампани, Фландрии и Иль-де-Франса. Командовали ими граф Блуа, герцог Нормандии Роберт Коротконогий и граф Фландрии Роберт Иерусалимский. Наконец, нормандцы из Италии (лангобарды, как называет их Анна Комнина) тоже сформировали свою армию. Эти легкие на подъем воины, уже дважды нападавшие на Византийскую империю, не замедлили откликнуться на призыв с Востока. «Когда Боэмунд Победитель, осаждавший город Амальфи, услышал о прибытии состоящего из франков несчетного народа христиан, который желал отправиться к Гробу Господню и сразиться с язычниками, он приказал разузнать, каким оружием они пользуются в битве, какой символ Христа был у них в пути, каков их боевой клич. Ему ответили по порядку: у них оружие, надлежащее для ведения войны, на плече или на груди у них крест Христов, они одновременно испускают клич: Так хочет Бог! Так хочет Бог! Тотчас же Боэмунд приказал разрезать на кресты свой драгоценный плащ и раздать их воинам. Тогда множество рыцарей, осаждавших город, стремительно бросились к нему… Вернувшись на свою землю, сеньор Боэмунд стал усердно готовиться к походу к Гробу Господню» (Аноним).

Лотарингская армия выступила первой; она придерживалась пути, по которому несколько месяцев назад шли грабившие всех подряд отряды народного ополчения. Ее полководцам требовалось немало терпения и ловкости, чтобы ослабить недоверчивость и унять неприязнь, которые были вызваны их предшественниками. Тем не менее, проход через немецкие и венгерские земли не вызвал особых затруднений, и вскоре лотарингцы достигли византийских границ. Герцог Готфрид принял византийских послов где-то южнее Белграда и заключил с ними соглашение: армия обещала защищать земли Империи, при условии регулярного снабжения ее продовольствием на всей территории владений Алексея Комнина. Договор строго соблюдался до берегов Мраморного моря, где армия осадила и разграбила город Селимбрию (нынешняя Силиврия), что не могло не усилить опасения самодержца по отношению к латинянам.

Попытаемся понять цели и реакцию противостоящих сторон: император принимает крестовый поход как помощь, высланную папой, дабы ликвидировать последствия победы, одержанной турками при Манцикерте; однако он совершенно не предполагает совершить ответный шаг, который так ждет он него Рим — согласиться на объединение Церквей. Количество и сила лотарингских войск заставляют его опасаться за безопасность своего трона, столицы или всего государства; поэтому он пытается заручиться поддержкой крестоносцев и использует для этого такие же методы, какие применяли в течение столетий его предшественники по отношению к своим наемным войскам: золото, подарки и титулы для военачальников в обмен на клятву верно служить Империи; чтобы избежать беспорядков в рядах солдатни, всем мужчинам выплачивается жалование.

Было очевидно, что бароны не собирались просто так приносить императору потребованную у них ленную присягу: например, Готфрид Бульонский, крупный феодал Германской империи, откликнулся на призыв папы занять Иерусалим (уже продав большую часть своего имущества!); но он совершенно не знал о том, что крестовый поход мог быть рассмотрен как помощь Византии, впрочем, будучи вассалом западного императора Генриха IV, он не мог даже представить возможность принести клятву верности императору Востока. Итак, василевс хотел использовать крестовый поход в своих целях, а крестоносцы ждали его помощи и даже участия в походе на Иерусалим.

После разграбления Селимбрии василевс приказал Готфриду подойти вместе со своими войсками к подножию стен Константинополя и явиться к императорскому двору. Герцог охотно выполнил первый приказ, но от аудиенции уклонился. Лотарингцы встали у городских стен в конце декабря 1096 г. Кто знаком с климатом Стамбула, может легко представить мучения, обрушившиеся на пришедших с севера крестоносцев — дождь, туман, тающий снег, мелкий град, и довершал все северный шквалистый ветер с Босфора. Для того, чтобы заставить баронов уступить ему, Алексей прекратил поставку продовольствия крестоносцам; лотарингцы в ответ стали регулярно грабить окрестности. В конце концов уступил сам император; он возобновил снабжение армии провизией и позволил крестоносцам обосноваться на другом берегу бухты Золотой Рог, там, где сегодня возвышаются Пера и Галата. Несмотря на многочисленные ходы имперской канцелярии, Готфрид уклонялся от ответа. На самом деле он ждал прихода других латинских войск, чтобы заставить императора уступить. Вот что говорит об этом дочь василевса: «Итак, он ждал прихода Боэмунда и других графов. Ибо если Петр предпринял этот великий поход с целью поклониться Гробу Господню, то другие, особенно Боэмунд, давно питали ненависть к Самодержцу и искали удобного случая отомстить… на первый взгляд они шли в поход на Иерусалим, а на деле они хотели свергнуть Самодержца и захватить столицу. Василевс, давно знавший об их коварстве, уже собрал дополнительные войска; они должны были следить за тем, чтобы Готфрид не отправил послание Боэмунду или кому-то из графов, шедших за ним или навстречу ему, и преградить им путь».

Раздраженные имперскими придирками, лотарингцы перешли в наступление: спалив свой лагерь в Галате, они снова перешли Золотой Рог и обосновались напротив земляных крепостных валов. Между греками и латинянами начались стычки, хронисты обеих сторон оспаривают друг у друга победу; лишенные продовольствия, не имеющие никаких вестей от других армий, Готфрид с ближайшими помощниками были вынуждены сдаться. «Так Готфрид вскоре был принужден подчиниться воле василевса. Посему он отправился к нему и принес требуемую клятву, обещав, что все города, местности и крепости, которые он захватил, и которые до этого принадлежали империи ромеев, будут переданы военачальнику, специально назначенному для этого василевсом. Когда он дал эту клятву и получил много денег, он стал называться гостем и сотрапезником василевса; после богатого пира он переправился через Пролив. Тогда василевс приказал дать им провизии в изобилии» (Анна Комнина).