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