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

Готфрид, герцог Нижнелотарингский, был уже в византийских пределах, когда узнал, что сделалось с Гуго и как он дал византийскому царю присягу на верность. Он отправил из Филиппополя посольство в Константинополь, требуя, чтобы Гуго была дана свобода, затем начал опустошать область, по которой проходило его войско. За день до Рождества Готфрид был уже под самым Константинополем. Император Алексей просил его к себе для переговоров; но Готфрид боялся западни и не хотел войти в столицу. Однако же крестоносцам отведено было место для стоянки, так как Готфрид желал дождаться под Константинополем других вождей. Алексею не хотелось иметь в герцоге Нижнелотарингском врага себе, и потому он употреблял все меры предупредительности, чтобы вызвать его на личное свидание. Особенно, когда весной 1097 г. к столице стали подходить остальные вожди, для византийского правительства были совершенно основательные причины бояться их единодушного нападения на столицу. Обмениваясь посольствами с Готфридом, Алексей оцепил его лагерь печенежскими и славянскими наездниками с тем, чтобы совсем изолировать его от отношений с вновь прибывавшими вождями. Между этими последними особенные опасения возбуждал Боэмунд, князь Тарентский. Алексей хорошо знал этого вождя по предыдущим войнам с Робертом Гвискаром. Воззрения на норманнов у византийских писателей выражаются так: «Боэмунд имел старую вражду с императором и таил в себе злобу за поражение, нанесенное ему под Лариссой[63] ; общим движением на Восток он воспользовался с тем, чтобы отомстить императору и отнять у него власть. Прочие графы и по преимуществу Боэмунд только для вида говорили о походе в Иерусалим, на самом же деле имели намерение завоевать империю и овладеть Константинополем»[64] . Можно догадываться, в каком тревожном состоянии было византийское правительство, когда Готфрид не подавал надежды на примирение, а Боэмунд приближался к Константинополю. Однако всю зиму Алексей честно выполнял свои обязательства, своевременно доставляя припасы и предупреждая столкновения. 3 апреля 1097 г. Алексей решился принудить силой герцога Готфрида уступить. Правда, соображения византийского императора были весьма негуманны, и византийцы первые начали делать нападения на отделявшихся от лагеря крестоносцев. Алексей думал, что герцог не решится на борьбу с ним, что запертый с одной стороны морем, а с другой — цепью византийского войска, он поймет всю невыгоду своего положения и согласится дать требуемую присягу. Но эти расчеты не оправдались: Готфрид поднял весь лагерь и прорвался через цепь византийских войск. К вечеру того же дня крестоносцы подступили к стенам города. Большой опасности лотарингцы внушать императору не могли, но ему и то уже было неприятно, что дело зашло так далеко, что расчеты его оказались ложны. К тому же было получено известие о приближении Боэмунда и его желании вступить с императором в переговоры. И было чего опасаться: узнай Боэмунд о раздоре между императором и герцогом, тогда соединились бы норманны и лотарингцы и дали ему весьма чувствительный урок. Алексей сделал попытку повидаться с Готфридом и поручил вести переговоры об этом графу Гуго. Но герцог сурово обошелся с Гуго и колко заметил ему: «Ты, сын королевский, ставши рабом, хочешь и меня обратить в рабы! Не хочу я ни ленной присяги давать, ни в Азию переправляться». Тогда император приказал вновь теснить крестоносцев. Ход событий проследить весьма трудно, по последующим событиям можно лишь заключить, что крестоносцы терпели поражения и что ни Готфрид не узнал о приближении норманнов, ни Боэмунд — о затруднительном положении лотарингцев. Герцог согласился, наконец, принять предложение императора о личном свидании и явился во дворец. Император принял франкского герцога сидя, окруженный толпой царедворцев. Готфрид и его свита приблизились к трону и, коленопреклоненные, целовали руку императора. Алексей поговорил с каждым из свиты Готфрида и похвалил герцога за его благочестивую ревность, превозносил его военную славу. Затем Готфрид дал за себя и своих рыцарей ленную присягу, обещая возвратить императору все города, которые ему удастся отвоевать у турок. Не позже 7 или 10 апреля лотарингское войско было переправлено на азиатский берег Босфора. Пример лотарингского герцога, давшего Алексею ленную присягу, имел значительное влияние на сговорчивость последующих вождей, а для императора Алексея это служило прецедентом — от каждого вождя требовать подобной же присяги.

Боэмунд шел в Азию с другими намерениями, чем герцог Лотарингский. Он думал основать на Востоке независимое владение, причем рассчитывал не только на норманнские силы, но и на помощь императора. Боэмунду таким образом желательно было прикинуться другом Алексея, для чего он заранее готов был на все уступки. Он отделился от своего отряда, поручив его Танкреду, и в первых числах апреля поспешил к Константинополю, чтобы переговорить с императором и войти с ним в соглашение. Переговоры с Боэмундом были непродолжительны: как император, так и Тарентский князь были лучшими политиками того времени и рассыпались друг перед другом в любезностях. Против ленной присяги Боэмунд не нашел особенных возражений и спокойно назвал себя вассалом императора. Ему было отведено роскошное помещение в Константинополе и посылались кушанья с царского стола. Боэмунд боялся отравы и отдавал приносимые блюда приближенным; тогда из дворца стали доставлять припасы в сыром виде. В тот день, когда Боэмунд дал клятву, император показал ему одну часть дворца, которая ради этого случая была украшена драгоценностями. Золото и серебро лежало здесь кучами. У Боэмунда сорвались слова при взгляде на эти сокровища: «Если бы мне владеть такими богатствами, то давно бы я повелевал многими землями». Ему заметили, что сокровища назначены ему. Раз Боэмунд предложил императору назначить его великим «доместиком Востока»[65] . Алексей не дал на это ни своего согласия, ни резкого отказа, оставляя Боэмунда в надежде получить это важное звание при благоприятных обстоятельствах.