Первым, с кем познакомился Алексей, был Гуго, граф Вермандуа. Еще из Италии он отправил к императору два письма, извещая о своем решении принять крест и о том, что высадится на византийскую землю в Драче (Dyrrachium–Epidamnus). На основании этих писем в Константинополе были сделаны соответствующие распоряжения. Местные власти получили приказание сейчас же по прибытии Гуго дать об этом знать в столицу и стараться без всякой медлительности препроводить его далее. Несколько судов греческого флота крейсировало около берега и наблюдало, когда прибудет Гуго. На беду, Гуго не мог встретить торжественного приема: буря выбросила его корабль на берег, византийская береговая стража нашла его в жалком положении. Сообразно полученным приказаниям, Гуго препроводили в Константинополь, где император устроил ему почетную встречу. Это было вскоре за поражением турками первой крестоносной толпы под Никеей, приблизительно в декабре 1096 г. Император был к нему весьма любезен, оказывал ему почет и внимание и без особенной борьбы убедил его дать вассальную присягу. За Гуго следили и доносили императору обо всем, что он делал и с кем говорил; на Западе из этого распространилась молва, что Гуго находится в плену и что император вынудил его дать ленную присягу.
Готфрид, герцог Нижнелотарингский, был уже в византийских пределах, когда узнал, что сделалось с Гуго и как он дал византийскому царю присягу на верность. Он отправил из Филиппополя посольство в Константинополь, требуя, чтобы Гуго была дана свобода, затем начал опустошать область, по которой проходило его войско. За день до Рождества Готфрид был уже под самым Константинополем. Император Алексей просил его к себе для переговоров; но Готфрид боялся западни и не хотел войти в столицу. Однако же крестоносцам отведено было место для стоянки, так как Готфрид желал дождаться под Константинополем других вождей. Алексею не хотелось иметь в герцоге Нижнелотарингском врага себе, и потому он употреблял все меры предупредительности, чтобы вызвать его на личное свидание. Особенно, когда весной 1097 г. к столице стали подходить остальные вожди, для византийского правительства были совершенно основательные причины бояться их единодушного нападения на столицу. Обмениваясь посольствами с Готфридом, Алексей оцепил его лагерь печенежскими и славянскими наездниками с тем, чтобы совсем изолировать его от отношений с вновь прибывавшими вождями. Между этими последними особенные опасения возбуждал Боэмунд, князь Тарентский. Алексей хорошо знал этого вождя по предыдущим войнам с Робертом Гвискаром. Воззрения на норманнов у византийских писателей выражаются так: «Боэмунд имел старую вражду с императором и таил в себе злобу за поражение, нанесенное ему под Лариссой