Прибытие крестоносцев в Константинополь ещё более усилило это впечатление. Стоя перед его колоссальными внешними стенами — длиной четыре мили (6.5 км), толщиной до пятнадцати футов (4.5 м), высотой до шестидесяти футов (18 м) — они не сомневались, что созерцают сердце величайшей державы христианской Европы. Тем, кому повезло получить разрешение на вход в столицу, довелось увидеть ещё больше чудес. Этот город, вмещавший около полумиллиона человек, заставлял казаться маленькой деревенькой самый крупный город Европы. Посетители смогли полюбоваться украшенной куполом базиликой Святой Софии, самой красивой церковью христианского мира, увидеть гигантские триумфальные статуи легендарных предков Алексея. В Константинополе также находилась непревзойдённая коллекция святых реликвий, включая терновый венец Христа, пряди волос Святой Девы, по меньшей мере две головы Иоанна Крестителя и мощи практически всех апостолов.
Естественно, многие крестоносцы ожидали, что их экспедиция начнётся на службе у императора. Со своей стороны, Алексей встретил франкские армии настороженно и постоянно следил за ними на пути от границ его империи к столице. Он считал Крестовый поход военным инструментом, который следовало использовать для защиты своих владений. Попросив помощи у папы Урбана в 1095 году, он теперь оказался лицом к лицу с ордами латинских крестоносцев. Но, несмотря на их предполагаемую неуправляемую дикость, он понял, что кипучую энергию франков можно использовать в интересах империи. Управляемый осторожно и твёрдо, Крестовый поход мог стать решающим оружием для отвоевания у турок-сельджуков Малой Азии. Таким образом, и греки, и латиняне были изначально настроены на сотрудничество, но тем не менее семена раздора присутствовали. Большинство франков ожидало, что император лично возглавит армии и поведёт их — гигантскую коалицию — к воротам Иерусалима. У Алексея таких планов не было. Для него главными всегда были нужды Византии, а не Крестового похода. Он был готов помочь латинянам и извлечь выгоду из их успехов, если таковые будут, особенно если они помогут ему отразить угрозу со стороны ислама и, возможно, даже вернуть стратегически важный город Антиохию. Но он не собирался подвергать свою династию опасности свержения, а империю — опасности вторжения, начав продолжительный военный поход на далёкую Святую землю. Разница в целях и ожиданиях будет иметь трагические последствия.
Решив навязать франкам свою власть, Алексей воспользовался разобщённостью крестоносцев и старался договариваться с каждым лидером группы отдельно по мере их прибытия в Константинополь. Он также воспользовался впечатляющим великолепием своей столицы, чтобы запугать латинян. 20 января 1097 года один из первых прибывших князей — Годфруа Буйонский — был приглашён на аудиенцию к Алексею в сопровождении своих самых знатных спутников. Аудиенция проходила в роскошном императорском дворце Влахерн. Годфруа, вероятно, обнаружил императора сидящим, как обычно, и выглядящим необычайно внушительно. Алексей не встал, чтобы поздороваться с герцогом и остальными. Сохраняя царственный вид, Алексей потребовал от Годфруа обещания, что «какие бы города, страны или крепости он ни взял в будущем, которые раньше принадлежали Римской империи, он передаст их чиновнику, назначенному императором». Это означало, что любая территория, захваченная в Малой Азии и даже за её пределами, будет принадлежать Византии. Тогда герцог принёс императору присягу на вассальную зависимость, создав взаимно обязывающий союз, который подтвердил право Алексея направлять Крестовый поход, но также позволял Годфруа рассчитывать на императорскую помощь и совет. В характерном для Византии шоу необычайной щедрости император смягчил этот акт капитуляции, обрушив на франкского князя дождь из подарков — золото, серебро, драгоценные ткани и лошади. Сделав дело, Алексей весьма оперативно отправил Годфруа и его армию через Босфор — узкий пролив, соединяющий Средиземное и Чёрное моря и разделяющий Европейский и Азиатский континенты, чтобы избежать потенциально дестабилизирующей обстановку концентрации латинских войск у стен Константинополя.
В последующие месяцы практически все лидеры крестоносцев последовали примеру герцога Годфруа. В апреле 1097 года Боэмунд Тарентский заключил мир с бывшим своим противником — греческим императором, с готовностью согласившись дать клятву. Он получил богатое вознаграждение — целую комнату, набитую сокровищами, отчего у него, если верить Анне Комнине, глаза полезли на лоб. Три франкских аристократа захотели избежать сетей Алексея. Подгоняемые честолюбием Танкред Отвиль и Бодуэн Булонский сразу переправились через Босфор, чтобы избежать клятвы, но позднее всё же подчинились. Только Раймунд, граф Тулузский, упорно сопротивлялся предложениям византийского императора, но в конце концов согласился дать клятву не угрожать власти и владениям Алексея[32].