Крестоносцы пустились в путь в разное время и выбрали разные маршруты, чтобы достичь первого «сборного пункта» — Константинополя; это было неизбежно, учитывая количество участников предприятия и множество мест, откуда они отправились в дорогу. Урбан, кажется, искренне полагал, что их ожидает теплый прием со стороны Алексея I Комнина; разве сам он не обращался к Западу за военной помощью против турок? Папе так и не удалось понять: одно дело — отряд-другой опытных воинов-наемников, пришедших, чтобы пополнить ряды обороняющихся, и совершенно иное — целые армии. Во многих из них дисциплина полностью отсутствовала; солдаты ожидали, что им дадут хлеб и кров, но были совершенно не готовы слушаться чьих бы то ни было приказаний и руководствовались только собственной волей. За краткое время, имевшееся в его распоряжении, Алексей сделал все, что мог: организовал значительные поставки продовольствия во все города, через которые предстояло пройти крестоносцам; каждую армию в момент пересечения имперской границы должен был встретить и эскортировать до столицы военный отряд. По прибытии рядовым предоставлялось жилье за пределами городских стен; посетители допускались в столицу лишь в составе небольших, поддающихся контролю групп (примерно полдюжины человек за раз), чтобы осмотреть достопримечательности и помолиться в главных храмах города.
Прибытие армий крестоносцев в Константинополь произошло в промежутке между октябрем 1096-го и маем 1097 г. Однако прежде чем они смогли бы пуститься в дальнейший путь, предстояло провести серьезную работу в дипломатической сфере. Прежде всего Алексей настоял, чтобы каждый предводитель принес ему клятву верности, сопровождавшуюся уведомлением — почти наверняка письменным — относительно территориальных претензий империи в отношении Малой Азии и Сирии. Таковые были даны, хотя и с разной степенью уклончивости, всеми, кроме одного, — Раймунда Тулузского. Раймунд прибыл в Константинополь в середине апреля и по-прежнему плел интриги, дабы его признали главнокомандующим. Если, заявил он, император собирается сам возглавить Крестовый поход, он будет его верным последователем; если же нет, он не признает над собой никакого сюзерена, кроме Бога. Его товарищи принцы, боясь, что такое поведение может поставить под вопрос успех всей экспедиции, умоляли его смягчиться, и в конце концов он согласился на компромисс, поклявшись — такая форма клятвы была принята в его родном Лангедоке — почитать жизнь и честь императора и проследить, дабы он не потерпел никакого ущерба. Алексей, понимая, что на большее рассчитывать не приходится, поступил весьма разумно и принял клятву. Свое неудовольствие он выразил лишь тем, что не стал вручать Раймунду подарки — пищу, лошадей и великолепные шелковые одеяния, — которыми осыпал всех остальных командующих.
Легко представить себе, с каким облегчением император смотрел на последние отряды крестоносцев, всходившие на борт судов, готовых доставить их в Азию. Даже он не мог с точностью оценить, сколько же мужчин, женщин и детей пересекло его страну за прошедшие девять месяцев: общее их число, начиная со сброда, сопровождавшего Петра Пустынника (эту толпу турки перебили в октябре прошлого года, так что она не продвинулась дальше Никеи), и кончая крупнейшими феодалами, достигало почти 100 000 человек. Благодаря тщательным приготовлениям и предосторожностям армия крестоносцев причинила его стране меньший ущерб, чем он опасался, и все ее командующие принесли ему клятву верности, хотя он и не питал иллюзий на их счет. Иноземные армии, пусть и формально дружественные, никогда не были желанными гостями, а эти грязные неотесанные варвары оказались хуже многих прочих. Они разоряли страну, насиловали женщин, грабили города и селения, и при этом, казалось, все же считали, что имеют на это право, ожидая, что в них будут видеть скорее героев и освободителей, а не бандитов, каковыми они в действительности были. Их отъезд вызвал немалую радость; еще большее утешение состояло в сознании того, что когда (и если) они вернутся, их количество значительно уменьшится.
Вопреки ожиданиям большинства Первый крестовый поход обернулся ошеломляющим (пусть и незаслуженным) успехом. 1 июля 1097 г. армия сельджуков была разгромлена близ Дорилея (нынешнего Эскишехира) в Анатолии; 2 июня 1098 г. крестоносцы заняли Антиохию и, наконец, 15 июля, в пятницу, воины Христовы, учинив дикую резню, пробились в Иерусалим, где в ознаменование своей победы перебили всех мусульман, находившихся здесь, и заживо сожгли всех евреев в главной синагоге. Однако среди них к тому моменту не было двух предводителей: Балдуин Булонский сделался графом Эдессы (совр. Уфры), а Боэмунд Тарентский (после яростной ссоры с Раймундом Тулузским) утвердился в качестве князя Антиохийского.